Amdahl's law

一部処理の並列化によって、全体がどの程度高速化するかを予測する法則。

S(N)は速度向上比

Pは全体のプログラム中において並列化可能な処理が占める割合

Nは並列化の数

並列化に伴うオーバーヘッドを考慮する場合、上記の式の分母にHを加える。

Hは、(オーバーヘッドの応答速度)/(随時実行した時の応答速度) で表現される比