效能評估與效能剖析
古斯塔夫森定律(Gustafson's law)所表達的想法,下列何者正確?
- A增加處理器數量時,若也同時擴大所處理的問題規模,可平行化部分的比例就會增加,而得到很大的加速比
- B無論如何增加處理器的數量,加速比的上限一定是2倍
- C可平行化的部分,不論問題規模如何,永遠是固定的
查看答案與解析
正確答案:A. 增加處理器數量時,若也同時擴大所處理的問題規模,可平行化部分的比例就會增加,而得到很大的加速比
阿姆達爾定律考慮的是在不改變問題規模的情況下增加處理器,因此無法平行化的部分決定了加速比的上限。古斯塔夫森定律則認為,增加處理器後,應在相同時間內解決更大的問題。例如將模擬的網格劃分得更細,使問題變大,平行的部分就會增加,序列部分的比例變小,因此可得到與處理器數量大致成正比的效果。
- A. 正確。這是大規模計算中平行化有效的原因。
- B. 並沒有這樣的上限。
- C. 問題變大時,可平行化的部分通常會增加。