申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 96 專技高考_資訊技師：計算機概論（包括軟體、硬體）#50599
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：96年
排序：0

二、何謂安竇定律（Amdahl’s Law）？假設一個程式的 50%指令執行時間可並行在一個具有 100 顆 CPU 的平行電腦上執行，另外 50%的指令執行時間必須依序執行，請問這個程式在具有 100 顆 CPU 的平行電腦上執行與在只有 1 顆 CPU 的電腦上執行，速度差多少？（20 分）

詳解提供者：hchungw

根據安竇定律，即使我們增加了大量的處理器，整體速度提升仍然會受到必須依序執行部分的限制。在這個例子中，儘管有 100 顆 CPU 並行工作，程式的最大加速比也僅接近於 2 倍。因此，理解程式中哪部分可以並行化以及哪部分必須順序執行，是提升並行計算效率的關鍵。