民國111年 地方四等 資訊處理 計算機概要
第30題
使用阿姆達爾定律(Amdahl's Law)來考慮下列問題:一個應用程式中,有百分之四十的部分只能循序(serial)執行,另外百分之六十的部分可以完全平行(p…
題目
使用阿姆達爾定律(Amdahl's Law)來考慮下列問題:一個應用程式中,有百分之四十的部分只能循序(serial)執行,另外百分之六十的部分可以完全平行(parallel)執行,如果透過增加核心的數量來達到應用程式的速度提升(speedup),若以單核心的環境做為比較的基準,此應用程式在多核心系統上速度提升的上限是多少? A. 1.4 倍 B. 1.6 倍 C. 1.7 倍 D. 2.5 倍
官方答案
- 答案:D. 2.5 倍
解析
依阿姆達爾定律,加速比上限為 1/(循序比例+平行比例/核心數)。此題循序比例 0.4、平行比例 0.6,當核心數趨近無限大時,平行部分時間趨近 0,上限為 1/0.4=2.5 倍。核心再多也無法縮短那 40% 的循序執行時間,因此答案為 2.5 倍。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。