关键路径是在循环的反复执行中形成的数据相关链。
循环展开是一种程序变换,通过增加每次迭代计算的元素的数量,减少循环的迭代次数。
重新结合变换能够减少计算中关键路径上操作的数量,通过更好地利用功能单元的流水线能力得到更好的性能。浮点运算不保证是可结合的,通常循环展开和并行地累积在多个值中,是提高程序性能的更可靠的方法。
对局部的反复引用是好的,因为编译器能够将它们缓存在寄存器文件中(时间局部性)。
步长为一的引用模式是好的,因为存储器层次结构中所有层次上的缓存都是将数据存储为连续的块(空间局部性),空间局部性尤其重要。