amdahl定理

amdahl定理

Amdahl定理是计算机科学中的一个经验法则，它表示处理器并行运算之后效率提升的能力。在并行计算中，加速比是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。

这个定理在固定负载（计算总量不变时）时是一个量化标准。可以用公式来表示：式中分别表示问题规模的串行分量（问题中不能并行化的那一部分）和并行分量，p表示处理器数量。

在过去的很多年里，软件性能的提升很大程度上源自处理器速度的增长。然而，随着多核处理器的出现，一个似乎无法回避的难题出现了：Amdahl定律（Amdahl's Law）。这个定律告诉我们：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式使用频率占总执行时间的比例有关。