アムダールの法則
$ S(N) = \frac{1}{(1-P) + \frac{P}{N}}
並列処理の速度向上率に関する法則のひとつ
プログラムの並列化による速度の向上率が、シリアル処理部分の割合によって制限されることを示した
並列処理可能な実行時間の割合を $ P, 並列化が不可能な部分(シリアル処理)を$ (1- P), そして$ N個のプロセッサがあるとする。
最初のうちは、タスクを処理するノードの数を増やせば増やすほど、全体の処理能力も向上する
しかし、タスクの割り振り役の性能限界で頭打ちになってしまう