计算机组成与体系结构 课件 11指令流水线.pptx

指令流水线计算机组成与体系结构

如何提高计算机的性能器件的进步摩尔定律体系结构面积换性能（TradeAreaforPerformance）空间换时间（TradeSpaceforTiming）实现方式时间重叠空间重叠时间重叠+空间重叠

流水线（Pipeline）为什么工业化生产采用流水线？在CPU中，一种指令的执行方式时间重叠方式状态机→流水线

指令的几种执行方式T=3ntT=(1+2n)tT=(2+n)t每个执行步骤时间为t，则执行n条指令的用时T为:

流水线时空图表示法

流水线的特点把一个任务（一条指令或一个操作）分解为几个有联系的子任务，每个子任务由一个专门的功能部件来实现流水线每一个功能段部件后面都要设置缓冲寄存器，或称为锁存器，其作用是保存本流水段的结果

流水线的特点流水线中各功能段的时间应尽量相等，否则将引起堵塞、断流，要求流水线的时钟周期不能快于最慢的流水段只有连续不断地提供同一种任务时才能发挥流水线的效率，所以在流水线中处理的必须是连续任务流水线需要有装入时间和排空时间装入时间是指第一个任务进入流水线到输出流水线的时间排空时间是指第n个（最后一个）任务进入流水线到输出流水线的时间

流水线的分类（一）部件功能级流水线运算操作流水线（ArithmeticPipelines）。浮点加法器就是一种典型的功能部件级流水线。处理机级流水线指令流水线（InstructionPipelines），它是把执行指令的过程按照流水方式处理，使处理机能够重叠地秩序多条指令。处理机间级流水线宏流水线（MacroPipelines）。这种流水线由两个或者两个以上的处理机通过存储器串行连接起来，每个处理机完成整个任务的一部分。

流水线的分类（二）单功能流水线只能完成一种固定的功能多功能流水线流水线各段可以进行不同的连接

流水线的分类（三）静态流水线在同一段时间内，各功能段只能够按照一种固定方式连接，实现一种固定功能。动态流水线在同一段时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能。

流水线的分类（四）线性流水线LinearPipelines非线性流水线处理机级流水线NonlinearPipelines

流水线的性能指标吞吐率（ThroughputRate）加速比（SpeedupRatio）效率（Efficiency）最佳段数

流水线的吞吐率ThroughputRate衡量流水线速度的重要指标指在单位时间内流水线所完成的任务数量

吞吐率的计算

流水线的实际吞吐率为：当连续输入的任务n→∞时，得最大吞吐率为：最大吞吐率与实际吞吐率的关系是：流水线的吞吐率

流水线的加速比SpeedupRatio完成同样一批任务，不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比

加速比的计算

如果流水线各段执行时间都相等，则一条k段流水线完成n个连续任务实际加速比为：上述情况下的最大加速比为：流水线的加速比

流水线的效率Efficiency流水线设备利用率称为流水线的效率

效率的计算

如果流水线的各段执行时间均相等，而且输入的n个任务是连续的，则一条k段流水线的效率为：在流水线的各段执行时间均相等，输入到流水线的任务是连续的情况下，流水线的最高效率为：流水线的效率

流水线的最佳段数选择增加流水线段数时，流水线的吞吐率和加速比都能提高但是每一流水段输出端必须设置一个锁存器，当流水段数增多时，锁存器的总延迟时间也将增加，且流水线的价格也会增加要综合考虑各方面的因素，选择流水线最佳段数EXETIME=#Insts×CPI×cycletime硬件成本能耗一般处理机中的流水线段数在3到12之间，极少有超过15段的流水线一般把8段或超过8段的流水线称为超流水线，采用8段以上流水线的处理机有时也称为超流水线处理机

流水线练习有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段的时间为2△t，其余各段的时间均为△t，而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中。现要在该流水线上计算，画出其时空图，并计算其吞吐率、加速比和效率。

时空图

结果如果不用流水线，由于一次求积需3△t，一次求和需5△t，则产生上述7个结果共需（4×5+3×3）△t=29△t。所以加速比为：18个△t时间中，给出了7个结果，吞吐率为：效率可由阴影区的面积和5个段总时空区的面积的比值求得：

时空图-动态流水线122334441123154321243abababccc17

时空图-拆分段13234341241543-23-121abababccc11242343214

时空图-资源重复1223