【阿姆达定律主要用于平衡计算机的什么方向指标?】-查字典问答网
分类选择

来自丁艳军的问题

  【阿姆达定律主要用于平衡计算机的什么方向指标?】

  阿姆达定律主要用于平衡计算机的什么方向指标?

1回答
2020-11-22 15:16
我要回答
请先登录
田尊华

  阿姆达定律讲的是这么一件事:一个程序存在两部分,只能串行计算的部分S,和能够并行计算地部分P.两部分之和是整个程序,因此S+P=1.这个程序如果在一个具有N个核心的处理器上运行,那么和它在一个单核处理器上运行相比,速度的提升是1/(S+P/N).当N趋近于无穷大时(即假设我们有无穷多个核心),速度提升的上限是1/S,即速度提升的上限取决于程序不能被并行计算的部分.

  这个定律的结果就是,即便我们能够有效地并行计算一个程序的95%,剩下5%只能串行计算的部分限制了这个程序的运行速度最多能提升1/5%=20倍.而现有的程序中很少能够做到95%以上部分的并行计算.下面这张图显示了对于4种不同类型的程序(分别有50%,75%,90%,95%的部分能够并行处理)的速度提升相对于处理器核心数量的关系,纵轴是相对于单核处理器速度提升的倍数,横轴是处理器核心的数量.可以看到4条曲线随着处理器核心数量的增加逐渐趋于平坦.

2020-11-22 15:20:29

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •