并行计算-课程笔记(基础）

基础知识 并行计算三大定律 阿姆达尔定律 (Amdahl’s Law, 1967) 记 α ∈ [0, 1] 是某任务无法并行处理部分所占的比例. 假设该任务的工作 量固定，则对任意 n 个处理器，相比于 1 个处理器，能够取得的加速比 满足:S(n) < 1/α. 古斯塔法森定律 (Gustafson’s Law, 1988） 记 α ∈ [0, 1] 是某任务无法并行处理部分所占的比例. 假设

>>阅读原文<<