程序优化基本方法

以下方法描述的虽然是c/c++程序的优化，但是应该也可应用于其它语言，毕竟现在各种语言的编译器技术发展应该相差不大。

 

1. 通用基本优化方法（developer可控）：

• 减少函数调用；
• 减少指引数据的频繁读写；

使用上述方法优化时应该尤其侧重于循环 代码的检查。

 

2. 性能限制因素：

• 程序中的数据相关性迫使一些操作延迟知道他们的操作数被计算出来；
• 资源约束限制了在任意给定时刻能够并行执行的操作的数量；
• “转移预测”和“投机执行”的成功率约束了处理器能够在指令流超前工作以保持执行单元繁忙的程序；
• 存储系统复杂交互；

3. 与平台相关的优化技术：

• 循环展开（通过制定编译器参数可以明确指定）；
• 将数组引用转化为指针引用（数组和指针代码的相对性能依赖于机器、编译器，甚至于某个特殊的过程。且一般编译器都会对数组进行一定的转换，故建议对在实际的平台上对转换前后程序的性能进行比较测试）；
• 迭代分割以充分利用执行单元（以来平台和编译器）；

 

最后，优化程序时应注意充分利用Amdahl定律，将精力集中于最关键的部分，可借助于性能分析工具（gprof等）进行代码性能分析。

 

以上方法来摘自于自于CS-APP(Computer System - A Programmer's Perspective)。