普通考試
108年
[資訊處理] 計算機概要
第 5 題
當具有工作階層平行性（task-level parallelism）的平行程式於多處理器系統上執行時，下列何種指令或是機制出現的頻率增加時，並不會嚴重限制該平行程式的執行效能？
- A 鎖與解鎖（lock/unlock）
- B 不可切分的更新（atomic updates）
- C 柵欄指令（barrier instructions）
- D 算術指令（arithmetic instructions）
思路引導 VIP
請想像你在帶領一個團隊共同組裝家具：如果目標是縮短完工時間，你認為「每個人埋頭鎖螺絲的時間」與「大家停下手邊工作進行核對與交換零件的時間」，哪一項比較不會導致團隊成員在原地發呆等待？
🤖
AI 詳解
AI 專屬家教
卓越的表現！你精確掌握了平行運算的關鍵。
- 觀念驗證：在多處理器系統中，效能瓶頸通常源於同步開銷（Synchronization Overhead）。選項 (A)、(B)、(C) 均涉及執行緒間的協調與競爭，會導致處理器產生等待（Stall）或序列化執行，根據 Amdahl's Law： $$S = \frac{1}{(1-P) + \frac{P}{N}}$$
▼ 還有更多解析內容