fj

The document describes a Java framework called FJTask that supports fork/join parallel programming. FJTask is based on the work-stealing scheduler design from Cilk. It uses a pool of worker threads that each maintain a double-ended queue of tasks. When a worker finishes its tasks, it can "steal" tasks from other workers. FJTask provides lightweight executable tasks instead of using Java threads directly to reduce overhead. It implements efficient double-ended queues and work stealing to allow good parallel performance of fork/join programs in Java.