searchusermenu
  • 发布文章
  • 消息中心
点赞
收藏
评论
分享
原创

阿姆达尔定律(Amdahl's Law)

2023-06-19 06:14:51
134
0

阿姆达尔定律(Amdahl's Law)是IBM工程师阿姆达尔提出的一个经验法则,它可以用来计算:当对计算机系统中的某个部分进行改进后,所能获得的加速比的大小。

加速比

加速比用来说明改进后的计算机系统比改进前的快多少倍,可以用以下公式描述

加速比 = 加速前的总执行时间 / 加速后的总执行时间

可改进比例是可改进部分的执行时间占总执行直接的比例,记为Fe,

部件加速比是可改进部分改进以后性能提高的倍数,记为Se,那么有阿姆达尔定律公式

Sn为加速比。

由加速比公式可以得出,部件加速比的提高收益逐渐递减,改进得越多,总体性能提升越小。

当Se->∞时,所获得的加速比不超过 1/(1-Fe)

 

因此,改进计算机系统时应该优先改进占比大的部分,即Fe较大的部分,即使部件加速比Se较小,也对总加速比Sn有着较大的提升。

0条评论
作者已关闭评论
叶奇微
4文章数
0粉丝数
叶奇微
4 文章 | 0 粉丝
原创

阿姆达尔定律(Amdahl's Law)

2023-06-19 06:14:51
134
0

阿姆达尔定律(Amdahl's Law)是IBM工程师阿姆达尔提出的一个经验法则,它可以用来计算:当对计算机系统中的某个部分进行改进后,所能获得的加速比的大小。

加速比

加速比用来说明改进后的计算机系统比改进前的快多少倍,可以用以下公式描述

加速比 = 加速前的总执行时间 / 加速后的总执行时间

可改进比例是可改进部分的执行时间占总执行直接的比例,记为Fe,

部件加速比是可改进部分改进以后性能提高的倍数,记为Se,那么有阿姆达尔定律公式

Sn为加速比。

由加速比公式可以得出,部件加速比的提高收益逐渐递减,改进得越多,总体性能提升越小。

当Se->∞时,所获得的加速比不超过 1/(1-Fe)

 

因此,改进计算机系统时应该优先改进占比大的部分,即Fe较大的部分,即使部件加速比Se较小,也对总加速比Sn有着较大的提升。

文章来自个人专栏
ARCH
2 文章 | 1 订阅
0条评论
作者已关闭评论
作者已关闭评论
0
0