从编译器角度看代码移动(1/4) 编译器分析程序的相关性依赖于给定的流水线 编译器进行指令调度来消除相关 True)数据相关( Data dependencies) 对于指令和,如果指令傅用指令广生的结果,或 指令j与指令k相关,并且指令k与指令数据相 关 ·如果相关不能并行执行(x)|m 对于寄存器比较容易确定( fixed names 但对 memory的引用,比较难确定 100(R4)=20(R6)? 在不同次的循环中,20(R6)=20(R62021/2/7 18 从编译器角度看代码移动（1/4) • 编译器分析程序的相关性依赖于给定的流水线 • 编译器进行指令调度来消除相关 • (True) 数据相关（Data dependencies） – 对于指令i和j，如果指令j使用指令i产生的结果 , 或 指令 j 与指令 k相关, 并且指令 k 与指令 i有数据相 关. • 如果相关, 不能并行执行 • 对于寄存器比较容易确定(fixed names) • 但对memory的引用，比较难确定: – 100(R4) = 20(R6)? – 在不同次的循环中，20(R6) = 20(R6)?