普考-資訊處理計算機概要109 年第 30 題單選題
假設我們有一個平行計算程式,其中有65%的工作屬於理想平行計算(Parallel Computation),35%的工作屬於循序計算(Sequential Computation),如果我們現在使用8處理核心(Core)的處理器(Processing Unit),相對於使用只有單一處理核心的處理器,假設每個處理核心都具有相同的運算能力,此工作最快約能加速多少倍?
A正確答案
本題用 Amdahl 定律計算,8 核心下加速比約為 2.32 倍,答案選 (A)。
為什麼答案是 A
正確。依 Amdahl 定律計算得 1 / (0.35 + 0.65/8) ≈ 2.32。
載入中…
完整詳解
Pro · 無限重點 本題用 Amdahl 定律計算,8 核心下加速比約為 2.32 倍,答案選 (A)。
先套用 Amdahl 定律:Speedup = 1 / (S + P / N)。其中循序部分 S = 0.35,平行部分 P = 0.65,核心數 N = 8。故加速比 = 1 / (0.35 + 0.65/8) = 1 / (0.35 + 0.08125) = 1 / 0.43125 ≈ 2.32,因此選 (A)。
逐選項分析
A✓ 正確
正確。依 Amdahl 定律計算得 1 / (0.35 + 0.65/8) ≈ 2.32。
B✕
錯誤。3.35 倍高於本題在 35% 必須循序執行時可達的理論值。
C✕
錯誤。4.23 倍通常是把公式代錯、把平行比例或循序比例誤設所致。
D✕
錯誤。5.15 倍已明顯超過本題條件下 Amdahl 定律的上限趨勢。
最常見陷阱是把 65% 當成循序部分,或誤用成 8/1 的線性加速。Amdahl 定律重點在於:只有可平行部分才會被 N 分攤,循序部分完全不能除以 8。