並行計算-課程筆記(基礎）

基礎知識 並行計算三大定律 阿姆達爾定律 (Amdahl’s Law, 1967) 記 α ∈ [0, 1] 是某任務無法並行處理部分所佔的比例. 假設該任務的工作 量固定，則對任意 n 個處理器，相比於 1 個處理器，能夠取得的加速比 滿足:S(n) < 1/α. 古斯塔法森定律 (Gustafson’s Law, 1988） 記 α ∈ [0, 1] 是某任務無法並行處理部分所佔的比例. 假設

>>阅读原文<<