第8回　処理の依存関係と並列性能

第6回において、コア数を増やしてもコア数ほどには性能があがらないという話をして、その理由の一つとして処理の依存関係の話をしました。

例えば下の図で、左が処理の依存関係です。処理B、C、Dは処理Aが終了しないと実行を開始できません。各処理の計算量を100とすると、シングルコアでは400の時間で実行できます。そのため、２コアでは性能が2倍になり200、４コアで100になってほしいところですが、前回お話ししたオーバーヘッドを無視できたとしても、依存関係のため各CPUには待ち時間ができてしまい、下の図に示すように２コアでは300、３コア以上では200よりは速くなりません。