阿姆达尔定律

✍ dations ◷ 2024-12-23 19:48:21 #阿姆达尔定律

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

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

阿姆达尔定律是固定负载(计算总量不变时)时的量化标准。可用公式: W s + W p W s + W p p {displaystyle {frac {W_{s}+W_{p}}{W_{s}+{frac {W_{p}}{p}}}}} 来表示。式中 W s , W p {displaystyle W_{s},W_{p}} 分别表示问题规模的串行分量(问题中不能并行化的部分)和并行分量,p表示平行计算时节点数量。

注意到当 p {displaystyle pto infty } 时,上式的极限是 W W s {displaystyle {frac {W}{W_{s}}}} ,其中, W = W s + W p {displaystyle {W}={W_{s}}+{W_{p}}}

这意味着无论如何增加平行处理器的数量,受限无法被并行处理的部分,加速比无法高于这个上限。

相关

  • 毛细胞毛细胞是所有的脊椎动物中听觉系统和平衡系统的感觉接收器。在哺乳动物中,听觉毛细胞位于内耳耳蜗的基底膜上的柯蒂氏器上。它名字的由来是从细胞的顶端长出的一束硬纤毛。也
  • 禹(前2123年-前2055年),姒姓,夏后氏,传说名文命,后世尊称为大禹,五帝之一,也是三官大帝之一。远古时期中国神话人物,是黄帝轩辕氏玄孙,因在大禹治水中成功治理洪水之患的故事而广为人知
  • 强啡肽强啡肽(Dynorphins,Dyn),是内源性阿片肽(英语:Opioid peptide)的一种,由其前体前强啡肽(英语:Prodynorphin)转化形成。当前强啡肽被原蛋白转化酶2(英语:proprotein convertase 2)(PC2)处理
  • 环氧丙烷环氧丙烷,分子式C3H6O。无色醚味液体,低沸点、易燃。有手性,工业品一般为两种对映体的外消旋混合物。与水部分混溶,与乙醇、乙醚混溶。与戊烷、戊烯、环戊烷、环戊烯、二氯甲烷
  • 北极门北极门国家公园和保护区是位于阿拉斯加的美国国家公园。它是美国最北端的国家公园(整座公园坐落于北极圈北端),面积位居第二,约为8,472,506,近于比利时的面积。公园包含布鲁克斯
  • 犀牛石 (冰岛)犀牛石(冰岛语:Hvítserkur)坐落于冰岛西北部的胡纳湾(冰岛语:Húnaflói)中,是瓦斯半岛(冰岛语:Vatnsnes)东岸海中15米高的玄武巨岩。岩石底部有两个孔,随着潮涨潮落,岩石露出海面的
  • 蔡政蔡政(?-1668年),字拱枢,生于泉州府同安县金门,族裔闽南人,为台湾郑氏王朝开国初期的重要文臣。蔡政早年为郑成功所任用,为刑官司务之职,随王北伐满清。明永历十三年(1659),出任礼部都事,北
  • 中国机床总公司坐标:39°56′40″N 116°24′45″E / 39.9445801°N 116.412519°E / 39.9445801; 116.412519中国机床总公司,是中国机械工业集团有限公司旗下公司,是在1979年成立,主要从事机
  • 台村河台村河,又称架桥河,位于中华人民共和国贵州省黔南布依族苗族自治州,是龙江上游右岸支流,发源于黔南州独山县上司镇马鞍坡,南流经上司镇驻地至风响转向东南流,至甲里镇干拉进入伏流
  • 小塔螺总科小塔螺总科(学名:Pyramidelloidea)是一类主要是非常细小的海螺,在Jörger (2010)的分类中属于泛有肺类的海洋腹足纲软体动物。2017年12月刊行的《布歇特等人的腹足类分类》将原来的泛有肺类瓜分,本总科被划归Tectipleura群的Pylopulmonata总目。本总科的分类单元数量庞大:在超过4000个物种;而物种以上层级共有接近400个分类单元。本分类单元同时有化石种及现生种。这些微小贝或会在双壳纲物种或多毛纲物种里以外寄生虫形式栖息:它们没有齿舌,而是保留了其口吸盘前端边缘尖