(Enter summary)
Abstract: This paper describes the design, implementation, and
performance of a Java framework for supporting a style of
parallel programming in which problems are solved by
(recursively) splitting them into subtasks that are solved in
parallel, waiting for them to complete, and then composing
results. The general design is a variant of the work-stealing
framework devised for Cilk. The main implementation
techniques surround efficient construction and management of
tasks queues and worker threads. The... (Update)
Context of citations to this paper: More
...Myrinet based cluster. 1 Introduction There is currently much interest in divide and conquer systems for parallel programming [2, 6, 10, 11, 15]. Divide and conquer style programs start by dividing the problem into subproblems. Each subproblem is then recursively solved, again...
...divideand conquer extension of Java. Satin has been designed for wide area systems, without shared memory. The Java classes presented in [9] can also be used for divide and conquer algorithms. However, they are restricted to shared memory systems. Most other divide and conquer...
Cited by: More
Efficient Load Balancing for Wide-Area.. - van Nieuwpoort.. (2001)
(Correct)
Satin: Efficient Parallel Divide-and-Conquer in Java - van Nieuwpoort, Kielmann, Bal (2000)
(Correct)
Active bibliography (related documents): More All
0.5: Thread Scheduling for Multiprogrammed Multiprocessors - Arora, Blumofe, Plaxton (2001)
(Correct)
0.1: Scheduling Threads for Low Space Requirement and Good Locality - Narlikar (1999)
(Correct)
0.0: Java Runtime Systems: Characterization and.. - Radhakrishnan.. (2001)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.5: Correct and Efficient Synchronization of Java Threads - And Efficient Synchronization (2003)
(Correct)
0.4: An Upper Bound of 62 on the Classical Ramsey Number R(3, 3.. - Fettes, Kramer, al.
(Correct)
0.3: A Scalable Elimination-based Exchange Channel - III, Lea, Scott (2005)
(Correct)
Related documents from co-citation: More All
3: Adaptive and reliable parallel computing on networks of workstations
- Blumofe, Lisiecki - 1997
3: Automated Transformation of Sequential Divide-- and--Conquer Algorithms into Par..
- Freisleben, Kielmann - 1995
3: An Efficient Implementation of Java's Remote Method Invocation (context) - Maassen, van Nieuwpoort et al. - 1999
BibTeX entry: (Update)
D. Lea. A java fork/join framework. In ACM Java Grande 2000 Conference, San Francisco, California, June 2000. http://citeseer.ist.psu.edu/lea00java.html More
@inproceedings{ lea00java,
author = "Doug Lea",
title = "A Java fork/join framework",
booktitle = "Java Grande",
pages = "36-43",
year = "2000",
url = "citeseer.ist.psu.edu/lea00java.html" }
Citations (may not include all citations):
862
The Java Language Specification
- James, Joy et al. - 1996
114
Concurrent Programming in Java (context) - Doug - 1999 ACM
81
The Implementation of the Cilk-5 Multithreaded Language
- Matteo, Leiserson et al. - 1998 ACM DBLP
45
Thread Scheduling for Multiprogrammed Multiprocessors
- Nimar, Blumofe et al. - 1998 ACM DBLP
33
Garbage Collection and Local Variable Type-Precision and Liv..
- Ole, Detlefs et al. - 1998 ACM DBLP
21
An Efficient Meta-lock for Implementing Ubiquitous Synchroni..
- Ole, Detlefs et al. - 1999 ACM DBLP
15
Space efficient execution of deterministic parallel programs (context) - David, Burton - 1999 ACM DBLP
2
Hood: A User-Level Threads Library for Multiprogrammed Multi..
- Robert, Dionisios - 1999
1
Efficient Fine-Grain Parallelism on SharedMemory Machines (context) - David, Vincent et al. - 1998
1
Stackthreads/MP: Integrating Futures into Calling Standards
- Kenjiro, Tabata et al. - 1999 DBLP
Documents on the same site (http://gee.cs.oswego.edu/dl/): More
Customization in C++ - Douglas Lea (1990)
(Correct)
Using Annotated C++ - P.Cline, Lea (1990)
(Correct)
PSL: Protocols and Pragmatics for Open Systems - Lea, Marlowe (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC