什麼是古斯塔夫森定律（Gustafson's law）

增加處理器數量時，若所處理的問題也隨之變大，可平行化部分的比例就會增加，而得到與處理器數量大致成正比的效果的想法。

日文名稱: グスタフソンの法則

「古斯塔夫森定律（Gustafson's law）」出現在1領域的1道練習題中（CPU與架構等）。

這個名詞所屬的領域: 效能評估與效能剖析

練習古斯塔夫森定律（Gustafson's law）的題目

對於整體處理中有 90% 可以平行化的程式，在無限增加處理器數量來執行時，理論上的最大加速比為何？

  1. A10 倍
  2. B90 倍
  3. 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）。

解析中的「古斯塔夫森定律（Gustafson's law）」

出現「古斯塔夫森定律（Gustafson's law）」的題目（1題）

  1. 對於整體處理中有 90% 可以平行化的程式，在無限增加處理器數量來執行時，理論上的最大加速比為何？

相關名詞

加速比（Speedup） 阿姆達爾定律 火焰圖（Flame graph） 平行效率（Parallel efficiency） 由上而下分析（Top-down analysis） 利特爾法則（Little's law） 吞吐量（Throughput） 尾端延遲（Tail latency） 弱擴展性（Weak scaling） 效能計數器（Performance counter）

前往名詞解釋列表