并行计算机体系结构的第三章.ppt

以如下6条指令组成的程序为例，说明这三种调度方法（m=2） I1：LOAD R1, A ；R1←(A) I2：FADD R2, R1 ；R2←(R2)＋(R1) I3：FMUL R3, R4 ；R3←(R3)×(R4) I4：FADD R4, R5 ；R4←(R4)＋(R5) I5：DEC R6 ；R6←(R6)－1 I6：FMUL R6, R7 ；R6←(R6)×(R7) 6条指令中有4个数据相关，包括2个写读相关，1个读写相关和1个写写相关。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.顺序发射顺序完成 共用10个时钟周期完成 还有8个空闲的时钟周期 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.顺序发射乱序完成 总的执行时间为9个时钟周期， 节省了一个时钟周期。少了5个空闲时钟周期。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 乱序发射乱序完成（采用先行指令窗口，度m=3）没有空闲周期，功能部件得到充分利用。 总的执行时间为8个周期，节省2个周期。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 资源冲突 如果操作部件采用流水线结构，发生资源冲突的可能性很小； 如果不采用流水线结构，发生资源冲突的可能性就比较大。 下面是一个由4条指令的程序例子： I1：FADD R0, R1 ；R0←(R0)＋(R1) I2：FMUL R2, R3 ；R2←(R2)×(R3) I3：FADD R4, R5 ；R4←(R4)＋(R5) I4：FMUL R6, R7 ；R6←(R6)×(R7) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 操作部件不采用流水线： 做完4条指令总共用了11个周期， 有5个空闲周期。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 操作部件采用流水线： 做完4条指令共用8个周期， 少用3个周期。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 操作部件采用流水线结构的原因分析 假设每个周期发射m条指令，操作部件的延迟时间为k个周期， 如果操作部件不采用流水线结构，则使用同一个操作部件的两条指令序号应该至少相差m×k 如果操作部件采用k段流水线结构，则使用同一个操作部件的两条指令只需相差m或m以上 操作部件的延迟时间k一般在4至10之间，每个时钟周期发射的指令条数m在2至4之间。取中间值，k＝7，m＝3 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 为了不发生资源冲突，如果操作部件不采用流水线结构， 两条使用同一个功能部件的指令序号必须相差21或21以上。 如果操作部件采用流水线结构， 两条使用同一个功能部件的指令序号只需要相差3或3以上。 因此，在超标量处理机