阿姆达尔定律 (Amdahl's Law)

定义

阿姆达尔定律(Amdahl's Law)由IBM工程师Gene Amdahl于1967年提出,用于估算对系统某一部分进行改进后整体性能的提升上限:若可并行(或可加速)部分占比为P,加速倍数为S,则总加速比为 1 / ((1-P) + P/S)。

含义

该定律的核心结论是:串行部分决定天花板。例如程序有5%无法并行,即使并行部分使用无限多处理器,整体加速也不会超过20倍。因此优化应优先针对占运行时间比例最大的部分,这也是"抓主要矛盾"式性能优化的理论依据。

与古斯塔夫森定律的关系

古斯塔夫森定律(Gustafson's Law)从另一角度指出:当处理器增多时,人们往往会扩大问题规模,并行部分随之增长,实际可获得接近线性的扩展。两者分别对应固定问题规模与固定时间两种视角。

应用

阿姆达尔定律广泛用于评估多核扩展性、异构加速(如GPU卸载)收益,以及指导系统架构中瓶颈的识别与取舍。