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。这一公式已被学术界所接受，并被称做“阿姆达尔定律”，也称为“安达尔定理”(Amdahl law)。