讲义计算机硬件系统.pptx

3.2　DLX 的基本流水线;3.1 流水线的基本概念;◆ 流水线生产过程的抽象描述;2. 指令流水线;3. 浮点加法流水线;3.1 流水线的基本概念;4. 时－空图;5. 流水技术;(4) 流水线需要有“通过时间”（第一个任务流出结果所需的时间），在此之后流水过程才进入稳定工作状　　态，每一个时钟周期（拍）流出一个结果；;3.1.2 流水线的分类;　　在静态流水线中，只有当输入是一串相同的运算操作时，流水的效率才能得到发挥。 动画演示;◆ 动态流水线：在同一时刻，流水线的各段可以 按不同功能的连接方式工作。　 动画演示　 这样就不是非得相同运算的一串操作才能　 流水处理。 　 优点：能提高流水线的效率 　 缺点：会使流水线的控制变得复杂;◆ 静、动态流水线时空图的对比;3．按照流水线的级别来分;3.1 流水线的基本概念;◆ 处理机间流水线（宏流???线）：它是指由两个　 以上的处理机串行地对同一数据流进行处理，　 每个处理机完成一项任务。 　 动画解析　　;4．按照数据表示来分;3.1 流水线的基本概念;◆ 流水线的调度问题;◆ 顺序流动流水线：流水线输出端任务流出的顺 序与输入端任务流入的顺序相同。 ◆ 异步流动流水线（乱序流水线）：流水线输出 端任务流出的顺序与输入端任务流入的顺序 不同。;3.2.3 流水线性能分析;◆ 若流水线各段的时间不等，则：;重复设置瓶颈段(时-空图举例);◆ 第一种情况：各段时间相等（设为△t0）　 假设流水线由 m 段组成，完成 n 个任务。;完成 n 个任务所需的时间; 实际吞吐率;3.2 DLX的基本流水线; 完成 n 个任务所需的时间　 T流水＝∑△ti＋(n－1)△tj △tj＝max{△ti } 实际吞吐率;　　加速比是指流水线的速度与等功能非流水线的速度之比。;;可以看出：当n m 时，S ≈ m想一想：m 越大越好？;3.2 DLX的基本流水线;(2) 若各段时间相等，则各段的效率ei相等，即 e1＝e2 ＝e3＝　　 ＝em＝n△t0／T流水 (解释)  整个流水线的效率为:;(4) 提高流水线效率所采取的措施对于提高 吞吐率也有好处。;3.2 DLX的基本流水线;解：(1) 确???适合于流水处理的计算过程;3.2 DLX的基本流水线;可以看出，在求解此问题时，该流水线的效率不高。 (原因);举例 Ⅱ : 这样行不行？ 正确答案;3.2 DLX的基本流水线;例3.2 假设前面DLX非流水线实现的时钟周期时间  为10ns，ALU和分支指令需要4个时钟周期，访 问存储器指令需5个时钟周期，上述指令在程序 中出现的相对频率分别是：40%、20%和40%。在 基本的DLX流水线中，假设由于时钟扭曲和寄存 器建立延迟等原因，流水线要在其时钟周期时 间上附加1ns的额外开销。现忽略任何其他延迟 因素的影响，请问：相对于非流水实现而言， 基本的DLX流水线执行指令的加速比是多少？ ;解：当非流水执行指令时，指令的平均执行时 间为 TPI非流水 = 10ns×((40%+20%)×4＋40%×5) = 10ns×4.4 = 44ns 在流水实现中，指令执行的平均时间 是最慢一段的执行时间加上额外开销，即 TPI流水 = 10ns+1ns = 11ns 所以基本的DLX流水线执行指令的加速比为;例3.3 　 假设在DLX的非流水实现和基本流水线中，5个 功能单元的时间为：10，8，10，10，7（ns）， 流水额外开销为：1ns，求加速比S。;5．有关流水线性能的若干问题;(5) 当时钟周期小到与额外开销相同时，流水已没意 义。因为这时在每一个时钟周期中已没有时间来 做有用的工作。(6) 需用高速的锁存器来作为流水寄存器。 Earle锁存器(1965)的三个特点:  ◆ 对时钟扭曲不太敏感（相对而言） ◆ 其延迟为常数：2个门级延迟，避免了数据通 过锁存器时的扭曲。;(7) 相关问题　　 如果流水线中的指令相互独立，则可以充分 发挥流水线的性能。但在实际中，指令间可能会 是相互依赖，这会降低流水线的性能。下一节介 绍如何解决相关问题。;◆ 流水线的调度问题;4. 流水线调度 ;表 5.1 各种调度方案的平均间隔拍数的例子 ;;图 5.28 多功能流水线预约表及状态图举例 ; 使用交叉冲突向量(Crosscolli