Amdahl定律

Amdahl定律是计算机体系结构和性能优化领域的一条基本定律，它定量描述了系统加速比受限于系统中可改进部分的比例。

公式

S = \frac{1}{( 1 - α ) + \frac{α}{k}}

其中：

系统加速比受限于不可加速部分：即使将可改进部分的速度提升到极限（ $k \to \infty$ ），系统加速比也最多为 $S = 1/ (1 - α)$ 。例如，如果程序中 90%的代码可以无限加速，那么最高加速比也只有 10倍 —— 因为剩下的 10%始终存在。
边际收益递减：当k逐渐增大时，S的增长越来越缓慢。将k从2提升到4的收益远大于从100提升到200的收益。
优化热点才有意义：必须首先找到执行时间中占比最大的部分（热点/bottleneck）进行优化，否则整体加速效果有限。