首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >并行计算的评估指标

并行计算的评估指标

作者头像
AI异构
发布2020-07-29 14:44:08
2.3K0
发布2020-07-29 14:44:08
举报
文章被收录于专栏:AI异构AI异构

加速比与并行效率

定义
公式
举例

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

Amdahl 定律

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

定义
公式
图示

Gustafson 定律

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

定义
公式
图示

Sun and Ni's 定律

定义
公式
图示

参考

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

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2018-03-09,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 AI异构 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 加速比与并行效率
    • 定义
      • 公式
        • 举例
        • Amdahl 定律
          • 定义
            • 公式
              • 图示
              • Gustafson 定律
                • 定义
                  • 公式
                    • 图示
                    • Sun and Ni's 定律
                      • 定义
                        • 公式
                          • 图示
                          • 参考
                          相关产品与服务
                          GPU 云服务器
                          GPU 云服务器(Cloud GPU Service,GPU)是提供 GPU 算力的弹性计算服务,具有超强的并行计算能力,作为 IaaS 层的尖兵利器,服务于深度学习训练、科学计算、图形图像处理、视频编解码等场景。腾讯云随时提供触手可得的算力,有效缓解您的计算压力,提升业务效率与竞争力。
                          领券
                          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档