并行计算的评估指标

加速比与并行效率

定义

公式

举例

假设一个程序串行的执行时间为,在经过并行化后,在8核处理器上其运行的时间下降到,那么并行化获得的加速比为:,而并行效率为:。

一般而言,如果并行效率低于就说明并行优化是失败的(这可能意味着双核的性能还比不上单核,当然如果你有几十个核,可能会认为并行效率为0.5以下也是成功的。),通常此时应当减少核心数目而非相反。一般并行效率在以上就已经非常好了

Amdahl 定律

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

定义

公式

图示

Gustafson 定律

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

定义

公式

图示

Sun and Ni's 定律

定义

公式

图示

参考

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

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180309G0K8YU00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励