高级计算机体系结构31.ppt

不能用“提前”方法解决数据竞争的例子 LW R1,0（R2） SUB R4,R1,R5 AND R6,R1,R7 OR R8,R1,R9 R1最早等到第四拍MEM结束,才能得到.(即才能从Data Memory读入，存入暂存器） SUB所用的R1最迟在第三拍EX开始是要准备好,与LW相差一拍。 同SUB, 可用“提前”方法解决 同SUB, 可用“提前”方法解决 Load Delay: 不能用“提前”方法解决 解决方法： 需要一种称为“Pipeline interlock”的硬件，来检测储存在此类竞争，使Pipeline 停顿下来，一直到竞争消失（或可用“提前”硬件解决这一竞争。 Compiler Scheduling, 或称Pipeline Scheduling, instruction Scheduling 编译器调度：由编译器重新按排指令执行顺序，来避免停顿周期 例： LW R1, B LW R2, C ADD R3, R1, R2 SW A, R3 由于存在Load Delay， ADD必须推迟一拍 A=B+C的流水过程 编译器调度指令顺序，避免停顿[例] a = b+c ; d = e-f LW Rb, b LW Rc, c ADD Ra,Rb,Rc SW