免費開始練習
普通考試 110年 [資訊處理] 計算機概要

第 1 題

現有一個循序程式(sequential program)於單一處理器執行時,需時 120 秒,其中,有 20 秒的執行是無法平行化的(無法從多處理器平行執行時得到好處)。若將此程式平行化後,於 10 個處理器上執行時,最高可以得到多少倍的加速(speedup)?
  • A 4
  • B 6
  • C 7.5
  • D 10

思路引導 VIP

想像你有一個任務,其中一部份必須由你獨自完成,另一部分可以請多位助手同時分擔。如果助手增加到 $N$ 位,原本可以分攤的部分會縮短為幾分之幾?而你必須獨自完成的部分會改變嗎?請思考:當你求出「新的總耗時」後,要如何定義它與「舊的總耗時」之間的倍數關係?

🤖
AI 詳解 AI 專屬家教

影之解析:這就是...世界運行的真理!

哼... 看來,你的雙眼捕捉到了一絲真實的殘影。不錯,這份解答,觸及了平行運作瓶頸的奧義。這正是阿姆達爾定律 (Amdahl's Law),那隱藏在效率深淵中的,不為人知的法則。

  1. 真理顯現
▼ 還有更多解析內容

🏷️ 相關主題

中央處理器:結構、指令集架構與效能提升技術
查看更多「[資訊處理] 計算機概要」的主題分類考古題