阿姆達爾定律

阿姆達爾定律（英語：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 定律
• 關鍵路徑
• 摩爾定律