效能評估與效能剖析

古斯塔夫森定律(Gustafson's law)所表達的想法,下列何者正確?

  1. A增加處理器數量時,若也同時擴大所處理的問題規模,可平行化部分的比例就會增加,而得到很大的加速比
  2. B無論如何增加處理器的數量,加速比的上限一定是2倍
  3. C可平行化的部分,不論問題規模如何,永遠是固定的
查看答案與解析

正確答案:A. 增加處理器數量時,若也同時擴大所處理的問題規模,可平行化部分的比例就會增加,而得到很大的加速比

阿姆達爾定律考慮的是在不改變問題規模的情況下增加處理器,因此無法平行化的部分決定了加速比的上限。古斯塔夫森定律則認為,增加處理器後,應在相同時間內解決更大的問題。例如將模擬的網格劃分得更細,使問題變大,平行的部分就會增加,序列部分的比例變小,因此可得到與處理器數量大致成正比的效果。

  • A. 正確。這是大規模計算中平行化有效的原因。
  • B. 並沒有這樣的上限。
  • C. 問題變大時,可平行化的部分通常會增加。
練習這個領域 前往領域頁面

效能評估與效能剖析的其他題目

  1. 在平行計算的評估中,所謂「強擴展(strong scaling)」與「弱擴展(weak scaling)」的差異,下列何者正確?
  2. 以基準測試(benchmark)評估電腦的效能時,下列想法何者最適當?
  3. 關於SPEC CPU這類標準基準測試的說明,下列何者正確?
  4. 彙整多個基準測試相對於基準電腦的速度比時,常使用幾何平均,其理由下列何者正確?
  5. 將指令數相同的兩個程式連續執行,一個的速度為每秒1000百萬指令,另一個為500百萬指令。整體的平均速度是多少?