三章流线技术.ppt

例如，有条件转移指令的程序： * MOV R1，NUM LOOP： …… …… …… DEC R1 JGE LOOP ；=0转移 SUB 从相关的角度看，转移指令或断点指令与后续指令之存在着一种相关，使后续指令不能同时进入流水线执行，意味着前者控制了后者，故称为控制相关或全局相关。 数据相关也称为局部相关。 * * 延迟转移技术 例如： PUSH BX MOV DX ，8 ADD AX ，CX JG L ┋ L： MOV 将前面1条指令调到转移指令的后面执行，同时也计算转移地址。 无论成功与否，上面的1条指令都不需取消。 解决控制相关的一般方式： * SUN 公司的SPARC 使用上述技术，分支指令格式中有一位a位。 a位用于延迟转移控制，当a＝0时，跟在转移指令下面的指令总是被执行；当a=1时，只在条件转移指令转移成功时，跟在转移指令下面的指令才被执行。 一般用于单流水线标量处理机中。据统计，编译器调度一条指令成功的概率可达90%以上。 * 静态转移预测技术----处理器的硬件与软件设计好后，条件转移预测的方向已经确定了，或者预测为转移成功方向，或者预测为转移不成功方向。 * 动态转移预测技术：根据近期转移是否成功的历史记录来预测下一次转移的方向。 * * 提前形成条件码 a．在流水线中提前形成条件码（硬件） 从上一节的分析可以看出，条件转移造成流水线断流的一个原因是：条件码形成太晚。 实际上，在大多数情况下，可以在运算实际开始以前或者在运算中间就能产生条件码，不必等到运算完成后。 * 例如： MUL AX ，BX JS L 即只要比较两个操作数的符号就可形成条件码，而不必等到指令完成（积结果产生）。 方法是：在运算器的入口处设置一个比较器，提前形成结果的符号，即是否为“负条件码。 Amdahl 470V/6计算机中采用该方法。 * b．将产生条件码的指令提前执行 在某些情况下，通过编译器，再设置一个专门的条件码寄存器，解决循环控制问题： 例如，有下面的程序： MOV R1，NUM LOOP： …… …… …… DEC R1 JGZ LOOP ；=0转移 HALT * 首先，编译器发现DEC R1 指令，并把它上移，同时用LDEC R1来替代它。 其次，用LJGZ LOOP 代替 JGZ LOOP 指令： MOV R1 ，NUM LOOP： LDEC R1 ；测试R1，产生的条件码保存在专用 的条件码寄存器 CCL 中 …… …… …… LJGZ LOOP ；根据条件码CCL决定是否转移 HALT * 3.4 MIPS R4000 流水线计算机 MIPS(Microprocessor without Interlocked Piped Stages)4000处理机属于超流水线处理机。 3.4.1 MIPS R4000流水线计算机基本结构和工作原理 R4000处理器是64位机，指令系统是32位长度的典型RISC指令集。 * SGI公司生产的超流水线处理器MIPS R4000（RISC）： ＊ 两个Cache：指令Cache 和数据Cache，容量均为64KB， 数据通路宽度为64位。每个主时钟周期可以