タスク・スケジューラーのまとめ

タスク・スケジューラーは、多くのフォークがある fork-join 並列処理で最も効率良く動作します。タスクスチールは、スレッドを稼動状態で保つように幅優先の動作を実行できるので、さらにワークをスチールする必要がある状況になるまで、深さ優先で実行できます。

タスク・スケジューラーは、速度向上を目的に設計されているため、単純ではありません。直接使用する場合は、parallel_for テンプレートや parallel_reduce テンプレートなど、よりハイレベルなインターフェイスの背後に隠すと良いでしょう。いくつか覚えておくと良いことを次に紹介します。