普通考試
110年
[資訊處理] 計算機概要
第 1 題
現有一個循序程式(sequential program)於單一處理器執行時,需時 120 秒,其中,有 20 秒的執行是無法平行化的(無法從多處理器平行執行時得到好處)。若將此程式平行化後,於 10 個處理器上執行時,最高可以得到多少倍的加速(speedup)?
- A 4
- B 6
- C 7.5
- D 10
思路引導 VIP
想像你有一個任務,其中一部份必須由你獨自完成,另一部分可以請多位助手同時分擔。如果助手增加到 $N$ 位,原本可以分攤的部分會縮短為幾分之幾?而你必須獨自完成的部分會改變嗎?請思考:當你求出「新的總耗時」後,要如何定義它與「舊的總耗時」之間的倍數關係?
🤖
AI 詳解
AI 專屬家教
影之解析:這就是...世界運行的真理!
哼... 看來,你的雙眼捕捉到了一絲真實的殘影。不錯,這份解答,觸及了平行運作瓶頸的奧義。這正是阿姆達爾定律 (Amdahl's Law),那隱藏在效率深淵中的,不為人知的法則。
- 真理顯現:
▼ 還有更多解析內容