查看“︁阿姆达尔定律”︁的源代码

'''阿姆達爾定律'''（{{lang-en|Amdahl's law}}，{{lang|en|Amdahl's argument}}），一個計算機科學界的[[經驗法則]]，因[[吉恩·阿姆達爾]]而得名。它代表了[[中央處理器|處理器]][[并行運算]]之後效率提升的能力。

[[File:AmdahlsLaw.svg|thumb|right|阿姆達爾定律]]

==基本描述==
[[并行计算|平行運算]]中的'''加速比'''是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。

'''阿姆达尔定律'''是'''固定负载'''（计算总量不变时）时的量化标准。可用公式：<math>\frac{W_s + W_p}{W_s + \frac{W_p}{p}}</math>来表示。式中<math>W_s, W_p</math>分别表示问题规模的串行分量（问题中不能并行化的部分）和并行分量，p表示平行計算時節點数量。

==讨论==
注意到当 <math>p\to \infty</math>时，上式的极限是<math>\frac{W}{W_s}</math>，其中，<math>{W}={W_s}+{W_p}</math>。

这意味着无论如何增加平行处理器的数量，受限無法被並行處理的部分，加速比无法高于这个上限。

==参阅==
*{{le|Gustafson定律|Gustafson's law}}
*[[关键路径]]
*[[摩尔定律]]
{{并行计算}}

[[Category:并发计算]]
[[Category:数学定理|A]]
[[Category:经验法则]]
[[Category:電腦結構陳述]]