アムダールの法則

コンピュータ・アーキテクトのジーン・アムダールによる「プログラムの何割を並列化できないかによって並列化による性能向上の限界が決まる」という法則。

$ \frac{1}{(1-P) + \frac{P}{S}}

によって求められる。