[CSAPP] 优化程序性能(一)

来源:互联网 发布:win7网络发现无法启用 编辑:程序博客网 时间:2024/06/05 16:11

1.

1)第一步是消除不必要的操作,如不必要的函数调用,调条件测试和存储器引用。

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


2.

1)消除循环低效率:代码移动,识别要执行多次但是计算结果不会改变的值,将计算移动到前面不会被多次求值的部分。

2)减少过程调用

3)消除不必要的存储器引用(用临时变量替代直接数据访问)


3.

1)循环展开,增加每次迭代计算元素的数量

2)提高并行性:多个累计变量,对于一个可结合和可交换的合并运算来说,比如证书加法或乘法,可以将一组合并运算分割成多部分。

0 0