1. 程式人生 > >Java Fork Join框架 (一) 摘要

Java Fork Join框架 (一) 摘要

作者:Doug Lea  譯者:Alex  校對:方騰飛

這篇論文描述了Fork/Join框架的設計、實現以及效能,這個框架通過(遞迴的)把問題劃分為子任務,然後並行的執行這些子任務,等所有的子任務都結束的時候,再合併最終結果的這種方式來支援平行計算程式設計。總體的設計參考了為Cilk(校注1:英特爾Cilk 語言)設計的work-stealing框架。就設計層面來說主要是圍繞如何高效的去構建和管理任務佇列以及工作執行緒來展開的。效能測試的資料顯示良好的平行計算程式將會提升大部分應用,同時也暗示了一些潛在的可以提升的空間。

校注1:Cilk是英特爾Cilk 語言。英特爾C++ 編輯器的新功能 Cilk 語言擴充套件技術,為 C/C++ 語言增加了細粒度任務支援,使其為新的和現有的軟體增加並行性來充分發掘多處理器能力變得更加容易。