CSAPP 第五章 优化程序性能

5-1&2 优化程序性能

保守性

编译器优化是保守的，只要有矛盾就不会激进的优化。

CPE

CPE表示每个元素执行所需要的周期数。如368+6*k，6就是CPE。

一个优化的例子

这个代码每一次迭代要读两次内存，写入一次。

这个只用读一次。

以上优化会有一定的效果，读写内存是占用时间的。

5-3 理解线代处理器

• 延迟 完成运算需要的总时间
• 发射 两次运算之间间隔的最小时钟周期数
• 容量 执行该运算的功能单元的数量

5-4 数据流图

• 延迟界限 最小所需的CPE的值
• 吞吐量界限

5-5 循环展开

ps：地址计算单元速度快所以可以相对的不管。

多路循环展开

CPE从5下降到2.5

重新结合变化

ps：由于第一个mul不需要相关的数据，所以可以提前执行即大幅度降低CPE。

5-6 理解程序性能

• 算法
• 消除连续的函数调用以及消除不必要的内存引用
• 循环展开