计算机组成与结构第9章 流水线技术.pptVIP

为了能充分发挥向量寄存器和可并行工作的6个流水线功能部件的作用， 加快对向量的处理，将CRAY—1设计成每个Vi组都有连到6个功能部件的单独总线，而每个功能部件也都有把运算结果送回向量寄存器组的输出总线。这样，只要不出现Vi冲突和功能部件冲突，各个Vi之间和各个功能部件之间都能并行工作，大大加快了向量指令的处理，这是CRAY—1向量处理的一个显著特点。 所谓Vi冲突指的是，并行工作的各向量指令的源向量或结果向量使用了相同的Vi。除了相关情况之外，就是出现源向量冲突，例如  V4←V1+V2 V5←V1∧V3 这两条向量指令不能同时执行，必须在第一条向量指令执行完， 释放出V1之后，第二条向量指令才能开始执行。因为虽然这两条向量指令的源向量之一都取自V1，由于二者的首元素下标可能不同，向量长度也可能不同，难以由V1同时提供两条指令所需要的源向量。 所谓功能部件冲突指的是，同一个功能部件被一条以上的要求并行工作的向量指令所使用。 例如 V4←V2*V3 V5←V1*V6 这两条向量指令都需要使用浮点相乘流水功能部件，那就需在第一条向量指令执行到计算完最后一个结果分量，释放出功能部件之后， 第二条向量指令才能开始执行。 9.2 流 水 方 式 9.2.1 基本概念 1. 流水是重叠的引申 指令分解为“分析”与“执行”子过程 流水处理 流水和重叠的区别 “一次重叠”把指令的解释过程分解成“分析”和“执行”两个子过程，流水则分成更多个子过程。 “一次重叠”同时解释两条指令，流水可同时解释多条指令。 流水每个子过程经过的时间Δt越小，流水线的最大吞吐率就越高 2. 流水线的分类 处理机间的流水处理 部件级 处理机级 系统级 单功能流水线：只能实现单一功能的流水。 多功能流水线：同一流水线的各个段之间有多种不同的联接方式，以实现多种不同功能。 ASC机运算器的流水线 图 5.17 静、 动态多功能流水线时-空图举例 静态流水线：在某一时间内各段只能按一种功能联接流水，只有等流水线全部完成后，才能切换成按另一种功能联接流水。 非线性流水线举例 线性流水：流水线各段串行联接，各段只经过一次，没有反馈回路。 非线性流水：流水线中存在反馈回路，使任务流水线需多次经过某个段或越过某个段。 9.2.2 流水线处理机的主要性能 吞吐率 吞吐率是流水线单位时间里能流出的任务数或结果数。 在图5.14的流水线例子中，各个子过程经过的时间都是Δt2，满负荷后，流水线每隔Δt2解释完一条指令，其最大吞吐率TPmax为1/Δt2。实际上，各个子过程进行的工作不相同，所经过的时间也就不一定相同，所以前述在子过程间设置了接口锁存器， 让各锁存器都受同一时钟脉冲同步。时钟脉冲周期直接影响流水线的最大吞吐率，总希望它越小越好。如果各个子过程所需的时间分别为Δt1、Δt2、Δt3、Δt4，时钟周期应当为max｛Δt1, Δt2, Δt3, Δt4｝，即流水线的最大吞吐率 它受限于流水线中最慢子过程所需要的时间。称流水线中经过时间最长的子过程为瓶颈子过程。 最大吞吐率取决于瓶颈段的时间 瓶颈子过程再细分 消除瓶颈的一种方法就是将瓶颈子过程再细分。 瓶颈子过程并联 消除瓶颈的第二种方法就是将通过重复设置多套瓶颈段并联，让它们交叉并行。此方法适合子过程不能细分的场合。缺点是控制复杂，需要更多的设备。 设一m段流水线的各段经过时间均为Δt0，则第1条指令从流入到流出需要T0=mΔt0的流水建立时间，之后每隔Δt0就可以流出一条指令，其时—空图如图5.22所示(这里设m=4)。这样，完成n个任务的解释共需时间T=m·Δt0+(n-1)Δt0。在这段时间里， 流水线的实际吞吐率 从时—空图分析实际的吞吐率 2. 效率 流水线的效率是指流水线中的设备实际使用时间占整个运行时间之比，也称流水线设备的时间利用率。由于流水线存在有建立时间和排空时间(最后一个任务流入到流出的时间)，在连续完成n个任务的时间里，各段并不总是满负荷工作的。 如果是线性流水线，且各段经过时间相同，如图5.22那样， 则在T时间里，流水线各段的效率都相同，均为η0，即 整个流水线的效率 式中，分母m·T是时—空图中m个段和流水总时间T所围成的总面积，分子m·nΔt0则是时—空图中n个任务实际占用的总面积。因此，从时—空图上看，效率实际上就是n个任务占用的时—空区面积和m个段总的时—空区面积之比。显然，与吞吐率类似，只有当nm时，η才趋近于1。 同时还可看出，对于线性流水且每段经过时间