什么是阿姆达尔定律?(amdahl's law?)

阿姆达尔定律是一种涉及以串行或并行方式执行算法的理论。它指出并行运行(即同时执行多个步骤)的好处受到算法中只能串行运行(一次一个步骤)的任何部分的限制。阿姆达尔定律最常用于并行计算,例如在多核机器上。...

阿姆达尔定律是一种涉及以串行或并行方式执行算法的理论。它指出并行运行(即同时执行多个步骤)的好处受到算法中只能串行运行(一次一个步骤)的任何部分的限制。阿姆达尔定律最常用于并行计算,例如在多核机器上。

本质上,阿姆达尔定律是一个数学公式。用最简单的形式来说,它说并行化进程所能实现的最大速度提升等于1除以不能并行化进程的比例,减去1。例如,如果一个进程的80%可以并行化,那么1除以剩余的20%得到5;拿走一只剩下四只。这意味着以这种方式并行化进程可以使其运行速度提高四倍。该公式也适用于只有少数过程可以并行化的情况:如果12%的过程可以并行化,则计算结果为1除以88%,等于1.136减去1,这意味着速度增加了13.6%。

该公式可适用于更复杂的情况,即过程的不同阶段通过并行化获得不同的速度增加。这涉及到为每个阶段生成一个数字,它是并行化之前用于该阶段的时间百分比,除以速度的增加,然后将这些数字相加生成一个总数。然后,公式将一除以这个总数,然后从结果中减去一,从而得出速度的总体提高。

阿姆达尔定律的主要应用领域是并行计算。这是多个处理器同时处理一个任务的地方。这解决了计算机处理器的一个主要缺点,即它们工作速度很快,但一次只能执行一个操作。在某些情况下,多核处理器可以有效地执行并行计算,因为它模拟多个处理器。

虽然有些人认为阿姆达尔定律是一个误导性的名字,它应该是“阿姆达尔定律”,但这个名字是对摩尔定律相关词语的一种戏弄。这是一个基于英特尔创始人戈登·摩尔1965年声明的理论。他预测技术将会进步,集成电路上安装的晶体管数量将每两年翻一番,这一预测被证明是极其准确的。

  • 发表于 2021-12-10 18:08
  • 阅读 ( 123 )
  • 分类:互联网

你可能感兴趣的文章

格雷厄姆渗出定律(graham’s law of effusion)和扩散(diffusion)的区别

...出的。 目录 1. 概述和主要区别 2. 格雷厄姆的渗出定律是什么 3. 格雷厄姆扩散定律是什么 5. 并列比较——格雷厄姆表格式的渗出和扩散定律 6. 摘要 什么是格雷厄姆渗出定律(graham’s law of effusion)? Graham’s law of effusion indicates th...

  • 发布于 2020-09-17 12:05
  • 阅读 ( 649 )

利率法(rate law)和群众行动定律(law of mass action)的区别

...式中它们的化学计量系数)。 目录 1. 概述和主要区别 2. 什么是利率定律 3. 什么是质量作用定律 4. 并列比较-速率定律与质量作用定律的表格形式 5. 摘要 什么是费率律(rate law)? 速率定律表示化学反应速率与反应物浓度之间的...

  • 发布于 2020-10-05 12:19
  • 阅读 ( 575 )

欧姆定律(ohm’s law)和基尔霍夫定律(kirchhoff’s law)的区别

...流和电压的行为。 目录 1. 概述和主要区别 2. 欧姆定律是什么 3. 基尔霍夫定律是什么 4. 并列比较-欧姆定律与基尔霍夫定律的表格形式 5. 摘要 什么是欧姆定律(ohm’s law)? 欧姆定律指出流过导体的电流与导体上的电压成正比,...

  • 发布于 2020-10-13 13:02
  • 阅读 ( 556 )

微分速率定律(differential rate law)和综合费率法(integrated rate law)的区别

...为不同参数之间的数学关系。 目录 1. 概述和主要区别 2. 什么是微分率定律 3. 什么是综合费率法 4. 微分速率律与综合速率律的关系 5. 并列比较-差分率法与综合汇率法的表格形式 6. 摘要 什么是微分速率定律(differential rate law)? ...

  • 发布于 2020-10-16 09:23
  • 阅读 ( 1228 )

拉乌尔定律(raoult law)和道尔顿定律(dalton law)的区别

...一容器中非反应气体的行为。 目录 1. 概述和主要区别 2. 什么是拉乌尔定律 3. 什么是道尔顿定律 4. 并列比较——拉乌尔定律和道尔顿定律的表格形式 6. 摘要 什么是拉乌尔定律(raoult law)? 拉乌尔定律指出,溶剂在溶液上方的蒸...

  • 发布于 2020-10-16 16:00
  • 阅读 ( 950 )

定比例律(law of definite proportions)和多比例定律(law of multiple proportions)的区别

...物和产物的相对数量的量度。 目录 1. 概述和主要区别 2. 什么是定比例定律 3. 什么是多重比例定律 4. 并列比较-确定比例定律与表格形式的多重比例法则 5. 摘要 什么是定比例律(law of definite proporti***)? 定比例定律指出,化合物...

  • 发布于 2020-10-18 04:19
  • 阅读 ( 1192 )

混合气体定律(combined gas law)和理想气体定律(ideal gas law)的区别

...定律是单个气体定律的集合。 目录 1. 概述和关键区别 2. 什么是组合气体定律 3. 理想气体定律是什么 4.组合气体定律与理想气体定律的关系 5. 并排比较——组合气体定律与理想气体定律的表格形式 6. 摘要 什么是混合气体定律(c...

  • 发布于 2020-10-19 04:51
  • 阅读 ( 629 )

理想气体定律(ideal gas law)和真实气体定律(real gas law)的区别

...真正的气体。 目录 1. 概述和主要区别 2. 理想气体定律是什么 3. 什么是真正的气体定律 4. 并列比较-理想气体定律和实际气体定律的表格形式 5. 摘要 什么是理想气体定律(the ideal gas law)? 理想气体定律是描述理想气体行为的方...

  • 发布于 2020-10-20 21:30
  • 阅读 ( 872 )

孟德尔第一次(mendel’s first)和第二定律(second law)的区别

...律的区别。 目录 1. 概述和主要区别 2. 孟德尔第一定律是什么 3. 什么是孟德尔第二定律 4. 孟德尔第一定律与第二定律的相似性 5. 并列比较——表格形式的孟德尔第一定律与第二定律 6. 摘要 什么是孟德尔第一定律(mendel’s first l...

  • 发布于 2020-10-24 06:25
  • 阅读 ( 896 )

物质守恒定律(law of conservation of matter)和能量(energy)的区别

...从一种形式变为另一种形式。 目录 1. 概述和主要区别 2. 什么是物质守恒定律 3. 什么是能量守恒定律 4. 物质守恒定律与能量守恒定律的关系 5. 并列比较-以表格形式表示的物质与能量守恒定律 6. 摘要 什么是物质守恒定律(law of c...

  • 发布于 2020-10-24 22:53
  • 阅读 ( 710 )
Maple烨
Maple烨

0 篇文章

相关推荐