第48回 並列プログラムを高速化するための原則

この連載では第37回から前回まで，逐次処理を行うプログラムを効率化するテクニックやツールを説明してきました。こうした知識を前提に，今回から何回かに分けて，並列プログラムの処理の効率化について解説していきます。これまで説明したテクニックやツールの中には，並列プログラムで利用できるものと利用できないものがあります。これらを明らかにしていきます。 並列化の前に逐次処理の効率を上げる 第10回から第14回にかけて，GHCを使ったHaskellでの並行/並列プログラミングについて説明しました。もっとも，プログラムの並列化は目的ではなく，あくまでプログラムを高速化する手段の一つに過ぎません（参考リンク）。並列化したコードが逐次処理のコードに比べて処理が遅くなる場合には，並列化する意味はありません。 並列プログラムの効率は，処理を並列化する前の逐次処理プログラムの効率に依存します。高速な並列プログラムを