主页

索引

模块索引

搜索页面

Amdahl’s Law

备注

对于一个程序进行优化之后,处理器并行运算之后效率提升的情况。具体可以用这样一个公式来表示: 优化后的执行时间 = 受优化影响的执行时间 / 加速倍数 + 不受影响的执行时间

https://img.zhaoweiguo.com/knowledge/images/cores/composition-principles/Amdahl’sLaw.jpeg

默认需要 100ns,加法需要 20ns,总共需要 120ns。这里通过并行 4 个 CPU 有了 4 倍的加速度。那么最终优化后,就有了 100/4+20=45ns。即使我们增加更多的并行度来提供加速倍数,比如有 100 个 CPU,整个时间也需要 100/100+20=21ns。

主页

索引

模块索引

搜索页面