Amdahl 法则

 

Amdahl 法则

 

Amdahl 法则描述了任意给定代码所能实现的加速比的理论可能性。

对于代码 F 的串行成分，理论上预期可以在 N 个处理器上实现加速比：

1/(F+(1-F)/N)

 

 

如果线程化 20% 的代码（80% 保持串行），则在 4 个处理器上可以实现最大加速比：

1/(0.8+(1-0.8)/4)

 

 

我们还可以使用 Amdahl 法则预测加速比的上限（将 N 设置为 ∞）。我们更多将该法则用于预测在拥有两个或四个处理器内核的典型情况下的加速比，在这些情况下我们希望线程化能带来较大的优势