Amdahl定律

    Gene Amdahl,计算领域的早起先锋之一,对提升系统某一部分性能所带来的效果做除了简单却有见地的观察。这个观察被称作

Amdahl定律。该定律的主要思想是,当我们对系统的某个 部分加速时,其对系统整体性能的影响取决于该部分的重要性和加速程度。若系统执行某应用程序需要时间为T_{old}。假设系统某部分所以需执行时间与该时间的比例为\alpha,而该部分性能提升比例为k,即该部分初始所需时间为\alpha T_{old},现在所需时间为\alpha T_{old}/k。因此总执行时间是:

        T_{new}=(1-\alpha )T_{old}+(\alpha T_{old})/k=T_{old}[(1-\alpha +\alpha /k)]

由此,可以计算加速比为S=T_{old}/T_{new}为 

   S=1/((1-\alpha )+\alpha /k)

举个例子,系统某个部分初始耗时比例为60%,其加速比例因子为3,则我们可以获得加速比为1/[0.4+0.6/3]=1.67倍。虽然我们对系统的某个重要部分作出了重大改进,但是获得的系统加速比却明显小于这部分的加速比。这就是Amdahl定律的主要观点---想要显著加速整个系统,必须提升全系统中相当大的部分的速度。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值