calmXia的持续行动01 – 2020/01/12~ --《CSAPP_3e》
最近2个星期的时间读完了《Computer Systems, A Programmer`s Perspective》 3e 英文版 chapter05：Optimizing Program Performance。做个阶段性总结，个人觉得如下notes对日常工作中的编码和调优非常有帮助：
优化程序性能的基本策略：
Hige-level design
为眼前的问题选择适当的算法和数据结构。尤其要避免使用算法或编码渐进性能差的技术。
Basic coding princiiples
避免限制优化的因素，以便编译器产生高效的代码。
- 消除过多的函数调用。
如果可能的话，将计算移出到循环外。这需要在性能和程序的模块性之间作出平衡。 - 消除不必要的内存引用。
引入临时变量来保存中间结果，最后才将结果存放到数组或全局变量中。
Low-level optimizations
这个级别的优化指的是优化代码的结构，以充分利用硬件（处理器）性能。一般来说是利用pipeline，提高程序的并行性，从而提高性能。
- 循环展开
- 多个累计变量和重新结合
- 将条件性代码改写为功能性代码
目的是使编译采用condition move指令进行数据传送，可以提高性能。
警告：在为了优化性能而重写/重构代码时，一定要做好充分的code review和test，特别是一些边界条件的检查，确保优化后的代码和优化前的代码输出结果保持一致。
