Amdahl定理，该定理在多核时代的影响

    阿姆达尔定律（英语：Amdahl's law，Amdahl's argument），一个计算机科学界的经验法则，因吉恩·阿姆达尔而得名。它代表了处理器平行运算之后效率提升的能力。

    并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。阿姆达尔定律是固定负载（计算总量不变时）时的量化标准。可用公式：\frac{W_s + W_p}{W_s + \frac{W_p}{p}}来表示。式中W_s, W_p分别表示问题规模的串行分量（问题中不能并行化的那一部分）和并行分量，p表示处理器数量。只要注意到当p\to \infty时，上式的极限是\frac{W}{W_s}，其中，{W}={W_s}+{W_p}。这意味着无论我们如何增大处理器数目，加速比是无法高于这个数的。

 

    当p无线增大趋近无穷时，加速比将不会大于\frac{{W_s}+{W_p}}{W_s}，而且随着处理器的增加，加速比会不断的上升，刚开始会上升得比较快，但随着处理器的增多，上升会越来越慢，上升趋势将会接近于平缓，此时的处理器平均利用率将会随着处理的增多而利用率逐渐降低，这样并不能好好地利用处理器，反而降低了处理器的作用。未来的发展趋势是cpu的内核将会越来越多，阿姆达尔定律虽然在整体上体现出随着处理器的增多加速比会提高，但这将不能好好地利用处理器，提高处理器的利用率。在未来的多核时代，使用阿姆达尔定律判定系统整体性能将会越来越不可靠。