速度向上と効率

ある計算を $p$ 台（$p \ge 1$ は整数。コア・プロセス・計算ノードのいずれでもよい）で実行したときの所要時間を $T(p) \gt 0$ とする。

をそれぞれ速度向上（speedup）、効率（efficiency）という。$T(1)$ のうち、台数を増やしても短くならない部分の時間 $T_{\mathrm{s}}$ の割合 $f = T_{\mathrm{s}}/T(1)$ を逐次部分の割合という。