Weitere ähnliche Inhalte
Ähnlich wie Fork/Join Framework (20)
Mehr von Appresso Engineering Team (20)
Fork/Join Framework
- 3. 並行性と並列性
• 並行性とは
– プログラムが論理的に並行実行可能な状態
– プリエンプティブなスレッドのこと
• 並列性とは
– 並行性を持つプログラムが時間的に並列に実
行されること
ものすごいオレオレ解釈だし、もうちょっと厳密な定義がありそうな
気がしますが・・・
- 5. 並行性の例
IO待ちが発生
CPUが遊んでいる間に
ほかのことが出来る
GUIのプログラミングでは並行動作するように設計するのが
基本
(でないと、IO待ちで操作がブロックされてしまう)
- 10. タスクの細分化
タスクを細分化するには分割統治法
あのフィボナッチだって、クイックソートだって
分割統治
Fork/Join Framework
java.util.concurrent.RecursiveTask<V>
java.util.concurrent.RecursiveAction
分割統治といえば誰もがアルゴリズムの教科書で最初に習う
再帰処理ですよね!!!