國營聯招資訊計算機原理、網路概論112 年第 11 題單選題

在單一處理器中執行一個程式，其執行時間 25 %是循序的，75 %可用多核心平行處理，若欲以多個同樣的處理器加速執行，將總執行時間減至原本的一半，依據阿姆達爾定律(Amdahl's Law)至少需要使用多少個處理器？

B3正確答案

答案與詳解

正確答案

Amdahl's Law：加速比 S = 1 / (f + (1-f)/N)，序列比例25%，總時間降至1/2，求最少處理器數N。

N=3時：S = 1/(0.25+0.75/3) = 1/(0.25+0.25) = 1/0.5 = 2，恰好達到加速比2，總執行時間恰為原本一半，為最少所需處理器數。

考點：加速比不足考點：Amdahl最少N考點：非最小值

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。