阿姆达尔定律

基本描述

并行计算中的 加速比 是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。

阿姆达尔定律 是 固定负载 （计算总量不变时）时的量化标准。可用公式： W s + W p W s + W p p {\displaystyle {\frac {W_{s}+W_{p}}{W_{s}+{\frac {W_{p}}{p}}}}} 来表示。式中 W s , W p {\displaystyle W_{s},W_{p}} 分别表示问题规模的串行分量（问题中不能并行化的那一部分）和并行分量，p表示处理器数量。

讨论

只要注意到当 p → → --> ∞ ∞ --> {\displaystyle p\to \infty } 时，上式的极限是 W W s {\displaystyle {\frac {W}{W_{s}}}} ，其中， W = W s + W p {\displaystyle {W}={W_{s}}+{W_{p}}} 。这意味着无论我们如何增大处理器数目，加速比是无法高于这个数的。

参阅

并行计算

最后式子，分子分母交换。

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。