阿姆达尔定律

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

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

阿姆达尔定律是固定负载(计算总量不变时)时的量化标准。可用公式:e28f864f6e832dc74aa267d7a911fe3a来表示。式中Ws, Wp分别表示问题规模的串行分量(问题中不能并行化的那一部分)和并行分量,p表示处理器数量。

只要注意到当p→∞时,上式的极限是3337f27fae249bccb53956d1dc74dd76,其中,W=Ws+Wp。这意味着无论我们如何增大处理器数目,加速比是无法高于这个数的。

分享到: