计算机科学

首页 > 计算机科学

阿姆达尔定律

2018-09-03 09:37:45     所属分类:并发计算

阿姆达尔定律英语:Amdahl's lawAmdahl's argument),一个计算机科学界的经验法则,因吉恩·阿姆达尔而得名。它代表了处理器并行运算之后效率提升的能力。

阿姆达尔定律

基本描述

并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的,它表示了在并行化之后的效率提升情况。

阿姆达尔定律固定负载(计算总量不变时)时的量化标准。可用公式:来表示。式中分别表示问题规模的串行分量(问题中不能并行化的那一部分)和并行分量,p表示处理器数量。

讨论

只要注意到当时,上式的极限是,其中,。这意味着无论我们如何增大处理器数目,加速比是无法高于这个数的。

参阅

  • 并行计算
  • 最后式子,分子分母交换。


版权声明:本文由北城百科网创作,转载请联系管理获取授权,未经容许转载必究。https://www.beichengjiu.com/computerscience/340466.html

相关推荐