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.

• Type: Conference
• Year: 2000
• Where: JAVA
• Authors: Doug Lea
• Keywords: JAVA 2000, Java Framework, Main Implementation Techniques, Parallel Programming, Programming Languages