ICS

五、优化程序性能

$\quad$ 引入度量标准没元素的周期数CPE作为衡量程序性能的方法

编译器优化：

$\quad$ 编译器的优化必须是保守的，即不改变代码的程序级行为

$\quad$ 无法优化的情况

$\quad$ $\quad$ 浮点数不满足结合律（选择题中出现浮点数）

$\quad$ $\quad$ 无法判断地址重复引用（即选择题中出现指针）

$\quad$ $\quad$ 无法判断循环体中函数是否有副作用（即选择题中优化出现了未知函数）

程序员优化：

1.消除循环的低效率

$\quad$ 把可以只运行一次的函数调用移出循环

2.减少过程调用

$\quad$ 减少过程中的函数调用

3.消除不必要的内存引用

循环展开

$\quad$ 增加每次迭代计算的元素的数量，减少迭代次数

优化的限制

$\quad$ 寄存器溢出

$\quad$ 分支预测错误处罚

$\quad$ 内存性能限制

LAB:

此章节后完成archlab(190.0/190.0)