[第三章流水线技术.pptVIP

第三章 流水线技术 流水线中的相关 需要暂停的数据相关 定向技术用于消除由于数据相关带来的暂停。但是，并不是所有数据相关带来的暂停都可以通过定向技术消除。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三章 流水线技术 流水线中的相关 IM Reg ALU DM Reg I1 IM Reg ALU DM Reg I2 IM Reg ALU DM IM Reg ALU I3 I4 CC6 CC1 CC2 CC3 CC4 CC5 I1: LW R1, 0(R2) I2: SUB R4, R1, R5 I3: AND R6, R1, R7 I4: OR R8, R1, R9 LW指令不能将结果定向到SUB指令 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三章 流水线技术 流水线中的相关 IM Reg ALU DM Reg I1 IM Reg I2 IM I3 IM Reg I4 CC6 CC1 CC2 CC3 CC4 CC5 I1: LW R1, 0(R2) I2: SUB R4, R1, R5 I3: AND R6, R1, R7 I4: OR R8, R1, R9 流水线互锁插入暂停 ALU DM 气泡 Reg ALU 气泡 气泡 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三章 流水线技术 流水线中的相关 对数据相关的编译器调度方法 下面A=B+C的实现代码 LW R1, B LW R2, C ADD R3,R1,R2 SW A, R3 IF ID IF EX ID IF MEM EX ID IF WB MEM stall stall WB EX ID MEM EX WB MEM WB 编译器可以通过重新组织代码顺序来消除这种暂停。这种重新组织代码顺序消除暂停的技术称为“流水线调度”或“指令调度”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三章 流水线技术 流水线中的相关 例如计算a=b+c; d=e-f; 调度前代码 LW Rb, b LW Rc, c ADD Ra, Rb, Rc SW a, Ra LW Re, e LW Rf, f SUB Rd, Re, Rf SW d, Rd 调度后代码 LW Rb, b LW Rc, c LW Re, e ADD Ra, Rb, Rc LW Rf, f SW a, Ra SUB Rd, Re, Rf SW d, Rd 通过指令调度后，上述程序执行过程中就不必插入暂停周期。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三章 流水线技术 流水线中的相关 对流水线控制的实现 指令发射：让一条指令从流水线的指令译码段（ID）移动到执行段（EX）的过程。 已发射的指令：经过指令发射过程的指令。 （1）所有的数据相关均可以在流水线的ID段检测到，如果存在数据相关，指令在其发射之前就会被暂停。或者可以在ID段决定需要什么样的定向，然后设置相应的控制。 （2）另外在使用一个操作数的时钟周期开始（EX和MEM段的开始）检测相关，确定必须的定向。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三章 流水线技术 流水线中的相关 流水线相关检测硬件可以检测到的各种相关 相关情况 需要暂停的相关 通过定向消除的相关 按顺序访问的相关 指令序列范例 LW R1, 45(R2) ADD R5, R1, R7 SUB R8, R6, R7 OR R9, R6, R