加速比与并行效率
定义
公式
举例
假设一个程序串行的执行时间为,在经过并行化后,在8核处理器上其运行的时间下降到,那么并行化获得的加速比为:,而并行效率为:。
一般而言,如果并行效率低于就说明并行优化是失败的(这可能意味着双核的性能还比不上单核,当然如果你有几十个核,可能会认为并行效率为0.5以下也是成功的。),通常此时应当减少核心数目而非相反。一般并行效率在以上就已经非常好了。
Amdahl 定律
Amdahl 定律,固定工作量不变,即在固定问题规模的前提下,增加处理器的数量对加速比的影响。
定义
公式
图示
Gustafson 定律
Gustafson 定律,固定时间不变,即在增加处理器数量的同时相应的增大问题的规模对加速比的影响。
定义
公式
图示
Sun and Ni's 定律
定义
公式
图示
参考
[并行计算——结构·算法·编程].陈国良
领取专属 10元无门槛券
私享最新 技术干货