什麼是阿姆達爾定律
只將程式的一部分平行化時，整體的加速受限於無法平行化的部分的定律。例如即使將 90% 平行化，最多也只能加速到 10 倍。
日文名稱: アムダールの法則
「阿姆達爾定律」出現在1領域的1道練習題中（CPU與架構等）。
這個名詞所屬的領域: CPU與架構
練習阿姆達爾定律的題目
對於整體處理中有 90% 可以平行化的程式，在無限增加處理器數量來執行時，理論上的最大加速比為何？
- A10 倍
- B90 倍
- C無限大
查看答案與解析
正確答案：A. 10 倍
依據阿姆達爾定律（Amdahl's law），設可平行化的比例為 p、處理器數為 N，加速比為 1/((1 − p) + p/N)。當 p = 0.9 時，即使 N 趨近無限大，上限也是 1/0.1 = 10 倍，N = 10 時也只有約 5.3 倍。即使無法平行化的部分再小也會決定上限，因此減少循序部分很重要。而擴大問題規模以增加平行部分的想法，則是古斯塔夫森定律（Gustafson's law）。
解析中的「阿姆達爾定律」
依據阿姆達爾定律（Amdahl's law），設可平行化的比例為 p、處理器數為 N，加速比為 1/((1 − p) + p/N)。
對於整體處理中有 90% 可以平行化的程式，在無限增加處理器數量來執行時，理論上的最大加速比為何？
出現「阿姆達爾定律」的題目（1題）
相關名詞
加速比（Speedup） 古斯塔夫森定律（Gustafson's law） 中斷 分支預測 快取一致性 快取記憶體 指令集架構(ISA) 脈動陣列 虛擬記憶體 超純量