性能优化的好不好,阿姆达尔定律说了算

学习和工作中,想必都遇到过关于一个优化点好不好、值不值得的争论,那么有没有一个东西能对性能优化的怎么样提供一个评价标准呢?答案是有的,那就是阿姆达尔定律。

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

虽然阿姆达尔定律最初是用于并行运算性能优化的,但它实际可以用于所有性能优化的领域。

广义的阿姆达尔定律就是“提升一个系统的某个部分的性能对整个系统的性能提升有多少”。

假设某个程序执行需要的时间为 T_0 

某一个部分占总执行时间的百分比为 a 。

然后,把这一部分的性能提升 k 倍。

那么整个系统优化后提升的性能倍数 s 为

s=\frac{T_0}{aT_0/k+(1-a)T_0}=\frac{1}{1-a+a/k}​​​​​​​

其实,总结出来就一句话,如果某个部分执行时间占总执行时间的比例非常低,那么你就是将这部分性能优化十倍,也只是优化了个寂寞。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值