假设一个程序串行的执行时间为100s
,在经过并行化后,在8核处理器上其运行的时间下降到20s
,那么并行化获得的加速比为:100/2=5
,而并行效率为:5/8=0.625
。
一般而言,如果并行效率低于0.5
就说明并行优化是失败的(这可能意味着双核的性能还比不上单核,当然如果你有几十个核,可能会认为并行效率为0.5以下也是成功的。),通常此时应当减少核心数目而非相反。一般并行效率在0.75
以上就已经非常好了。
Amdahl 定律,固定工作量不变,即在固定问题规模的前提下,增加处理器的数量对加速比的影响。
Gustafson 定律,固定时间不变,即在增加处理器数量的同时相应的增大问题的规模对加速比的影响。
[并行计算——结构·算法·编程].陈国良