Amdahl の法則

1 台での所要時間 $T(1)$ が $m$ 個の部分の時間の和 $T(1) = T_1 + \cdots + T_m$（$T_i \ge 0$）に分かれ、$p$ 台では第 $i$ の部分が $s_i \gt 0$ 倍速くなって $T(p) = \sum_{i=1}^m T_i/s_i$ になるとする。$f_i = T_i/T(1)$ とおくと

である（$s_i$ の、重み $f_i$ による調和平均）。とくに、逐次部分（割合 $f$、$s_1 = 1$）と並列化できる部分（割合 $1 - f$、$1 \le s_2 \le p$）の 2 つに分かれるとき

が成り立つ（$f = 0$ のとき右端は $+\infty$ と読む）。左の等号は $s_2 = p$ のときに成り立つ。