1 基础知识
性能优化对象:瓶颈 bottleneck / Hot spot(需要很长时间执行的代码段)
优化过程
2 Performance Principles (法则)
2.1 80/20定律 (Pareto Principle)
80%的CPU时间花在20%的代码上
Amdahl定律 -
- 用于查找对系统整体性能提声最大的部分优化。
- 用于算并行计算的最大加速比
部分优化E使一个运行时间为P的部分加速S倍,其他部分速度不变
整体加速比 = 优化前的时间 / 优化后的时间 = 1 / ((1-P)+ P/S)