Gustafson の法則

$p$ 台の並列機である計算を実行した所要時間が、逐次部分の時間 $t_{\mathrm{s}} \ge 0$ と並列部分の時間 $t_{\mathrm{p}} \ge 0$ の和 $T(p) = t_{\mathrm{s}} + t_{\mathrm{p}} \gt 0$ で、並列部分では $p$ 台がそれぞれ時間 $t_{\mathrm{p}}$ ずつ仕事をしているとする。$g = t_{\mathrm{s}}/T(p)$（並列機での実行時間に占める逐次部分の割合）とおく。同じ計算を 1 台で実行すると、並列部分の仕事を順に行うので $T(1) = t_{\mathrm{s}} + p\,t_{\mathrm{p}}$ かかり、

である（拡大速度向上）。この計算の 定義 2.1 の意味の逐次部分の割合 $f = t_{\mathrm{s}}/T(1)$ は

を満たし、この $f$ を 定理 3.1 の式に入れた値 $1/\bigl(f + (1-f)/p\bigr)$ は $g + (1-g)p$ に一致する。