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）。