See this document in CiteSeerX!

A Java Fork/Join Framework (2000)  (Make Corrections)  (3 citations)
Doug Lea
Java Grande



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
oswego.edu/dl/papers/fj.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  oswego.edu/dl/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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