複数台数と処理速度

マルチプロセッサによる並列処理で得られる高速化率（単一プロセッサのときと比べた倍率）Ｅは，次式によって求められます。

　　　　　　　　　　　１
　　　　　　Ｅ＝－－－－－－－－
　　　　　　　　１－ｒ＋(ｒ／ｎ)

　　　　ｎ：プロセッサの台数（１≦ｎ）
　　　　ｒ：対象となる処理のうち，並列化が可能な部分の割合（０≦ｒ≦１）

もし、すべて並列処理できるならば、ｒ＝１なのでＥ＝ｎになります。並列処理がほとんどできないならば、ｒ＝０なので、Ｅ＝１（１台のときと同じ）になります。
　例えば、３台のＣＰＵが並列にあり、並列化可能な部分の割合が０.９だとすれば、
　　　　　　　　　１　　　　　　　　　　１
　　Ｅ＝－－－－－－－－－－－　＝　－－－－　＝２.５
　　　　１－０.９＋(０.９／３)　　　　０.４
となります。
　すなわち、３台設置したのに、実際には２.５倍の性能しか得られないのです。