普考-資訊處理計算機概要110 年第 1 題單選題
現有一個循序程式(sequential program)於單一處理器執行時,需時 120 秒,其中,有 20 秒的執行是無法平行化的(無法從多處理器平行執行時得到好處)。若將此程式平行化後,於 10 個處理器上執行時,最高可以得到多少倍的加速(speedup)?
A正確答案
Amdahl定律:加速比=120/(20+100/10)=120/30=4倍。
為什麼答案是 A
正確。依Amdahl定律,Speedup=120/(20+100/10)=120/30=4。
載入中…
完整詳解
Pro · 無限重點 Amdahl定律:加速比=120/(20+100/10)=120/30=4倍。
1. 總時間120秒,不可平行化部分20秒,可平行化部分100秒
2. 10個處理器執行可平行化部分:100/10=10秒
3. 平行化後總時間=20+10=30秒
4. 加速比=原時間/新時間=120/30=4倍
逐選項分析
A✓ 正確
正確。依Amdahl定律,Speedup=120/(20+100/10)=120/30=4。
B✕
錯誤。6倍對應的不可平行部分需更小,計算不符。
C✕
錯誤。7.5倍對應不可平行部分為8秒,與題目20秒不符。
D✕
錯誤。10倍是理想線性加速,但因有20秒無法平行化,不可能達到。
選項(B)6倍是N趨近無限大的理論上限,不是10處理器的答案;勿混淆。