A Java fork/join framework

13 years 9 months ago
A Java fork/join framework
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 measured performance shows good parallel speedups for most programs, but also suggests possible improvements.
Doug Lea
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 2000
Where JAVA
Authors Doug Lea
Comments (0)