阿姆达尔定律

✍ dations ◷ 2025-08-18 11:06:18 #阿姆达尔定律

阿姆达尔定律(英语: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}}}

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

相关

  • 用部用部,为汉字索引中的部首之一,康熙字典214个部首中的第一百〇一个(五划的则为第七个)。就繁体中文中,用部归于五划部首;而简体中文中,所属汉字会被分拆至其他部首,如:用、甩字会归为
  • 峰度在统计学中,峰度(Kurtosis)衡量实数随机变量概率分布的峰态。峰度高就意味着方差增大是由低频度的大于或小于平均值的极端差值引起的。 四阶标准矩可以定义为:其中μ4是四阶中心
  • 伯特·雷诺兹小柏顿·雷恩·“伯特”·雷诺兹(英语:Burton Leon "Burt" Reynolds, Jr.,1936年2月11日-2018年9月6日),美国演员、导演及配音员。代表作品如《追追追》(1977年)、《炮弹飞车》(1981
  • 迈克·丹西斯米克利斯·“迈克”·丹西斯(英语:Miķelis "Mike" Dancis,1939年9月10日-2020年1月29日),出生于拉脱维亚里加,澳大利亚篮球运动员。他代表澳大利亚参加了1964年夏季奥运会男子篮球
  • 中日经济知识交流会“中日经济知识交流会”是1981年由中国国务院副总理谷牧和日本外交大臣大来佐武郎共同发起的友好合作定期对话机制,为推动中日经济的合作与发展发挥了重要作用。
  • 卢森堡的利亚姆卢森堡的利亚姆(卢森堡语:Liam de Nassau,2016年11月28日-),卢森堡王子费利克斯的长子。利亚姆目前是卢森堡王位第五顺位继承人(英语:Line of succession to the Luxembourger thron
  • 齐文宣帝齐文宣帝高洋(526年-559年,在位550年—559年),字子进,鲜卑名侯尼干,勃海郡蓨县(今河北省衡水市景县)人,鲜卑化汉人。因其生于晋阳,又名
  • 赵化赵化(1933年-),男,祖籍山东海阳,生于黑龙江肇东,中国纪录片摄影师,曾任中国电影家协会理事,中华全国新闻工作者协会主席团委员,
  • 牛秀兰牛秀兰(1898年6月3日-1990年3月31日),山东恩县人,曾任孙中山、蒋中正、蒋经国的看护。牛秀兰生于1898年农历四月初五,山东恩县人,小学毕业后,入贝满女中学就读,为谢冰心同学。1924年,牛秀兰进人北京协和医院工作,次年升任护理长,并担任孙中山住院时的专任护理。她后来回忆孙中山去世当天,和其他护士曾经悲痛地哭过。中日战争爆发后,她担任战地护士,1949年随政府至台湾,先后担任蒋中正、蒋经国的家庭护理,后转任台大医院任护理督导,1969年退休。牛秀兰退休后一人独居台大教职员单身宿舍。每天清晨四点
  • 蓝色管弦乐《蓝色管弦乐》(日语:青のオーケストラ)是阿久井真所创作的日本漫画,由2017年起于小学馆旗下的漫画应用程序“Manga One”(マンガワン)和漫画网站“里Sunday”(裏サンデー)开始连载。2022年4月12日,宣布将获改编为电视动画。8月8日,宣布电视动画定于2023年春季在NHK教育频道首播。