族谱网 头条 人物百科

阿姆达尔定律

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:955
转发:0
评论:0
基本描述并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的,它表示了在并行化之后的效率提升情况。阿姆达尔定律是固定负载(计算总量不变时)时的量化标准。可用公式:Ws+WpWs+Wpp{\displaystyle{\frac{W_{s}+W_{p}}{W_{s}+{\frac{W_{p}}{p}}}}}来表示。式中Ws,Wp{\displaystyleW_{s},W_{p}}分别表示问题规模的串行分量(问题中不能并行化的那一部分)和并行分量,p表示处理器数量。讨论只要注意到当p→→-->∞∞-->{\displaystylep\to\infty}时,上式的极限是WWs{\displaystyle{\frac{W}{W_{s}}}},其中,W=Ws+Wp{\displaystyle{W}={W_{s}}+{W_{p}}}。这意味着无论我们如何增大处理器数目,加速比是无法高于这...

基本描述

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

阿姆达尔定律 是 固定负载 (计算总量不变时)时的量化标准。可用公式: 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 p\to \infty } 时,上式的极限是 W W s {\displaystyle {\frac {W}{W_{s}}}} ,其中, W = W s + W p {\displaystyle {W}={W_{s}}+{W_{p}}} 。这意味着无论我们如何增大处理器数目,加速比是无法高于这个数的。

参阅

并行计算

最后式子,分子分母交换。


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
扫一扫添加客服微信