阅读深入理解计算机系统（一）--------------- 函数优化

1.      函数优化：

a.     消除不必要的内容：不必要的函数调用、条件测试和存储器引用。

b.     消除循环的低效率：

利用处理器提供的指令级并行能力，同时执行多条指令。

代码移动：识别要执行多次但是计算结果不会改变的计算，移出循环。

 

c.     减少过程调用：

d.     消除不必要的存储器引用：累计值存放在本地变量中。

e.      循环展开：减少循环的次数

f.       提高并行性：

总结：

工具：程序剖析

Unix提供了一个程序GPROF，这个程序可以提供两种信息，首先它可以确定程序中每个函数花费了多少CPU时间。其次，计算每个函数被调用的次数。