並行コンピューティング技法

共有メモリを使うマルチコア環境で、並行アルゴリズムの設計から実装、検証、性能測定までを学ぶ書籍である。並列と並行の違い、タスク分解・データ分解、状態を持つ処理やループ内依存などの並列化上の制約を扱い、スレッド化を分析、設計・実装、正当性の検証、性能チューニングの段階に分けて説明する。クリティカルセクション問題を通じて並行処理の誤りを検討し、高速化率や実行効率で性能を測る。OpenMP、Intelスレッディング・ビルディング・ブロック、Pthread、Windowsスレッドなどのライブラリも取り上げる。並列和、プリフィクススキャン、MapReduce、ソート、サーチ、グラフ探索や最短経路などのアルゴリズムを題材に、逐次処理から並行処理への設計変更を示す。アトミックな処理、排他制御、イミュータブルなオブジェクトも並行処理に必要な概念として挙げられている。