Java Fork/Join 框架

Doug Lea
纽约州立大学奥斯威戈分校
Oswego, NY 13126
315-341-2688
dl@cs.oswego.edu

摘要

本文描述了一个支持并行编程风格的 Java 框架的设计、实现和性能表现。在这种编程风格中，问题通过（递归地）将其分解为子任务来解决，这些子任务并行执行、等待完成，然后组合结果。总体设计是 Cilk 中发明的工作窃取框架的变体。主要实现技术围绕任务队列和工作线程的高效构建和管理。实测性能显示，大多数程序都能获得良好的并行加速效果，同时也揭示了可能的改进方向。