國營聯招 資訊計算機原理、網路概論112 年第 11 題單選題考點:加速比不足考點:Amdahl最少N
在單一處理器中執行一個程式,其執行時間 25 %是循序的,75 %可用多核心平行處理,若欲以多個同樣的處理器加速執行,將總執行時間減至原本的一半,依據阿姆達爾定律(Amdahl's Law)至少需要使用多少個處理器?
B正確答案
Amdahl's Law:加速比 S = 1 / (f + (1-f)/N),序列比例25%,總時間降至1/2,求最少處理器數N。
逐選項解析
A2加速比不足✕ 易錯陷阱
N=2時:S = 1/(0.25+0.75/2) = 1/0.625 = 1.6,未達加速比2,無法將時間降至一半。
B3Amdahl最少N✓ 正確
N=3時:S = 1/(0.25+0.75/3) = 1/(0.25+0.25) = 1/0.5 = 2,恰好達到加速比2,總執行時間恰為原本一半,為最少所需處理器數。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本