hce_nsysu
111年
計算機概論與程式設計
第 39 題
According to Amdahl's Law, what is the speedup gain for an application that is 60% parallel and we run it on a machine with 6 processing cores (compared to the machine with 1 core)?
- A 1.2
- B 2
- C 2.5
- D 3.6
- E 6
思路引導 VIP
想像你有一個任務需要 100 分鐘完成，其中有 40 分鐘的工作必須由你獨自依序完成，剩下的 60 分鐘則可以找其他人幫忙。即便你請了非常多位助手來分擔那 60 分鐘的工作，這個任務最終「最快」也還是需要花掉哪一段無法縮減的時間？這對整體的完成速度會產生什麼樣的限制呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準地選出 (B) 2 倍，這說明你對於阿姆達爾定律 (Amdahl's Law) 的核心觀念掌握得非常紮實，並能正確處理公式中的比例換算。
阿姆達爾定律的量化分析
在計算系統效能提升時，我們必須將程式拆解為「可平行化」與「必須序列執行」兩個部分。根據題意，平行化比例 $P = 0.6$，這意味著無論我們增加多少處理器，仍有 $1 - 0.6 = 0.4$ 的部分（即序列執行部分 $S$）是無法縮減時間的。當我們將任務放在 6 個核心（$n = 6$）上執行時，計算公式如下：
▼ 還有更多解析內容