6计算机组成原理第6的章流水线原理.ppt

减少分支暂停时钟周期数 减少流水线处理分支指令时的暂停时钟周期数有如下两种途径： 在流水线中尽早判断出分支转移是否成功； 尽早计算出分支转移成功时的 PC 值（即分支的目标地址）。 为了优化处理分支指令，在流水线中应该同时采用上述两条途径，缺一不可。即使知道分支转移的目标地址，而不知道分支转移是否成功对减少暂停是徒劳的；知道分支转移是否成功，而不知道分支转移的目标地址，同样对降低分支损失毫无帮助。下面让我们看看如何基于这些思想，从硬件上改进流水线，达到降低分支损失的目的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 在流水线中，分支指令通常需要测试分支条件寄存器的值是否为0，所以可以把测试分支条件寄存器的操作移到 ID 段完成，从而使得在 ID 周期末就完成分支转移成功与否的检测。　　另外，由于要尽早计算出两个 PC 值（分支转移成功和失败时的 PC 值），也可以将计算分支目标地址的操作移到 ID 段完成。为此，需要在 ID 段增设一个加法器（注意，为了避免结构相关，不能用EX段的 ALU 功能部件来计算分支转移目标地址）。下图是对流水线进行上述改进后的流水线数据通路。容易看出，基于上述改进后的流水线数据通路，处理分支指令只需要一个时钟周期的暂停。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.4.2 加速比（即吞吐率之比，） 不使用流水线所用的时间与使用流水线所用的时间之比 一般表示：s=T0/TK 其中 实际加速比： 最大加速比： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 段效率： ， 各段平均效率： 其中 表示第i段设备量占整条流水线全部设备量的百分比 当满足 条件（即等长、等权）时，有： 6.4.3 效率（设备利用率） 上式指出，S=E×k，就是说当效率达到100%时，流水方式（一个任务/Δt）吞吐率为顺序方式（一个任务/(k×Δt)）的k倍。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 实际效率： 最大效率： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 瓶颈问题用两种方法改进后的效率和吞吐率 P295 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.5 流水线中的相关 相关的定义： 流水线中的相关是指相邻或相近的指令因存在某种关联，后面的指令不能在原指定的时钟周期开始执行。 一般来说，流水线中的相关主要分为如下三种类型： 结构相关：当硬件资源满足不了指令重叠执行的要求，而发生资源冲突时，就发生了结构相关。 数据相关：当一条指令需要用到前面指令的执行结果，而这些指令均在流水线中重叠执行时，就可能引起数据相关。 3. 控制相关：当流水线遇到分支指令和其它能够改变 PC 值的指令时，就会发生控制相关。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一旦流