qq_24711681的博客

原创 Amdahl定律（阿姆达尔定律）

Amdahl定律（阿姆达尔定律） 计算公式：S=1/(1-a+a/n) S：加速比 a：并行计算部分所占比例 n：并行处理结点个数(处理器个数) 当1-a=0时，(即没有串行，只有并行)最大加速比s=n；当a=0时（即只有串行，没有并行），最小加速比s=1；当n→∞时，极限加速比s→ 1/（1-a），这也就是加速比的上限。例如，若串行代码占整个代码的25%，则并行处理的总体性能不可能超过4。...