Skip to content

加速比与 Amdahl 定律 ​

写系统论文时,经常要回答“加速比为什么不是线性的”和“再加卡还能快多少”。

说明 ​

  • Amdahl 定律(强扩展):问题规模不变,加速比上限是 1 ÷ 串行部分占比。
  • Gustafson 定律(弱扩展):问题规模随处理器数增大,加速比 = N - 串行比例 × (N - 1)。
  • 输入实测的多组(处理器数,耗时),可以反推可并行部分的比例。