并行计算的评估指标

加速比与并行效率

定义

公式

举例

假设一个程序串行的执行时间为100s，在经过并行化后，在8核处理器上其运行的时间下降到20s，那么并行化获得的加速比为：100/2=5，而并行效率为：5/8=0.625。 一般而言，如果并行效率低于0.5就说明并行优化是失败的（这可能意味着双核的性能还比不上单核，当然如果你有几十个核，可能会认为并行效率为0.5以下也是成功的。），通常此时应当减少核心数目而非相反。一般并行效率在0.75以上就已经非常好了。

Amdahl 定律

Amdahl 定律,固定工作量不变，即在固定问题规模的前提下，增加处理器的数量对加速比的影响。

定义

公式

图示

Gustafson 定律

Gustafson 定律,固定时间不变，即在增加处理器数量的同时相应的增大问题的规模对加速比的影响。

定义

公式

图示

Sun and Ni's 定律

定义

公式

图示

参考

[并行计算——结构·算法·编程].陈国良