ILP的基本编译器技术

ILP的基本编译器技术

一、基本的流水线调度

为使流水线保持满载，必须找出可以在流水线中重叠的不相关指令序列，充分开发指令级并行。
为避免流水线停顿，必须将相关指令与源指令隔开一定时间周期，这一间隔应等于源指令的流水线延迟。
编译器调度能力影响因素：

1. 程序中可用的ILP数量
2. 流水线中功能单元的延迟

二、循环展开

将循环体复制多次，调整循环的终止代码。
目的：提高运算指令相对于分支和开销指令的数目。
好处：展开后的循环暴露了更多可以调度的计算。
循环展开需进行的决策和变换：

1. 确认循环迭代不相关（循环维护代码除外），判定循环展开是有用的。
2. 使用不同寄存器，以避免由于不同运算使用相同寄存器而施加的非必要的约束（比如，名称相关）。
3. 去除多余的测试和分支指令，并调整循环终止和迭代代码。
4. 观察不同迭代中载入和存储指令互不相关，判定展开后的循环中的载入和存储指令可以交换位置。这一变换需要分析存储器地址，查明他们没有引用同一地址。
5. 对代码进行调度，保留任何必要的相关，以得到和原代码相同结果。

有三种不同效果会限制循环展开带来的好处：

1. 每次展开操作分摊的开销数目降低。
2. 代码规模限制
   较大规模的循环，代码规模增长会导致指令缓存缺失率上升。
3. 编译器限制
   大量进行展开和调试而造成的寄存器数量不足
   .