阿姆達爾定律

阿姆達爾定律（英語：Amdahl's law，Amdahl's argument），一個計算機科學界的經驗法則，因吉恩·阿姆達爾而得名。它代表了處理器並行運算之後效率提升的能力。

阿姆達爾定律

基本描述

平行運算中的加速比是用並行前的執行速度和並行後的執行速度之比來表示的，它表示了在並行化之後的效率提升情況。

阿姆達爾定律是固定負載（計算總量不變時）時的量化標準。可用公式：${\frac {W_{s}+W_{p}}{W_{s}+{\frac {W_{p}}{p}}}}$來表示。式中$W_{s},W_{p}$分別表示問題規模的串行分量（問題中不能並行化的部分）和並行分量，p表示平行計算時節點數量。

討論

注意到當 $p\to \infty$時，上式的極限是${\frac {W}{W_{s}}}$，其中，${W}={W_{s}}+{W_{p}}$。

這意味着無論如何增加平行處理器的數量，受限無法被並行處理的部分，加速比無法高於這個上限。

參閱

• Gustafson定律
• 關鍵路徑
• 摩爾定律