计算机体系结构之流水线工作原理与分类.pptx

;流水线技术 相关性分析技术 超标量处理机 超流水线处理机 超标量超流水线处理机;;;;;;;;;;;;;流水线技术;流水线工作原理;2、流水线的表示方法 流水线的连接图表示方法 表示流水线的逻辑关系 流水线的时空图表示方法 表示流水线的时间关系 流水线的预约表表示方法 将在非线性流水线中介绍 一般处理机的指令流水线为 4 至 12 个级 指令流水线等于和大于8级的称为超流水线处理机;3、流水线时空图 ? 一条简单流水线的时空图 ? 一个浮点加法器流水线的时空图 由求阶差、对阶、尾数加和规格化4个流水段组成 ;4、流水线的主要特点 只有连续提供同类任务才能充分发挥流水线的效率。 对于指令流水线：要尽量减少因条件分支造成的“断流” 对于操作部件：主要通过编译技术，尽量提供连续的相同类型的操作。 在流水线的每一个流水线段中都要设置一个流水锁存器。 时间开销：流水线的执行时间加长， 是流水线中需要增加的主要硬件之一。 各流水段的时间应尽量相等。 流水线处理机的基本时钟周期等于时间最长的流水段的时间长度。 流水线需要有“装入时间”和“排空时间”。 Latency throughput? ;流水线技术;流水线工作原理 流水线的分类 线性流水线的性能分析 非线性流水线的调度技术;流水线的分类 1、线性流水线与非线性流水线 流水线的各个流水段之间是否有反馈信号 线性流水线（Linear Pipelining）： 每一个流水段都流过一次，而且仅流过一次。 非线性流水线（Nonlinear Pipelining）： 在流水线的某些流水段之间有反馈回路或前馈回路。 线性流水线能够用流水线连接图唯一表示 非线性流水线必须用流水线连接图流水线预约表等共同表示;2、按照流水线的级别来分 处理机级流水线，又称为指令流水线。 例如：在采用先行控制器的处理机中，各功能部件之间的流水线 部件级流水线（操作流水线），如浮点加法器流水线。 ; 处理机之间的流水线称为宏流水线（Macro Pipelining） 每个处理机对同一个数据流的不同部分分别进行处理。 ;3、单功能流水线与多功能流水线 单功能流水线：只能完成一种固定功能的流水线。 Cray-1计算机种有12条 YH-1计算机有18条 Pentium有一条5段的定点和一条8段的浮点流水线。 PentiumⅢ有两条定点指令流水线，一条浮点指令流水线。 多功能流水线： 流水线的各段通过不同的连接实现不同的功能。 Texas公司的ASC计算机中的8段流水线，能够实现： 定点加减法、定点乘法、 浮点加法、浮点乘法， 逻辑运算、移位操作、 数据转换、向量运算等。;4、静态流水线与动态流水线 静态流水线：同一段时间内，多功能流水线中的各个功能段只能按照一种固定的方式连接，实现一种固定的功能。 只有连续出现同一种运算时，流水线的效率才能得到充分的发挥。; 动态流水线：在同一段时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能。;5、流水线的其他分类方法 按照数据表示方式：标量流水线和向量流水线 按照控制方式：同步流水线和异步流水线 顺序流水线与乱序流水线，乱序流水线又称为无序流水线、 错序流水线或异步流水线等。(out of order);流水线工作原理 流水线的分类 线性流水线的性能分析 非线性流水线的调度技术; 线性流水线的性能分析 衡量流水线性能的主要指标有：吞吐率、加速比和效率。 1、吞吐率（Though Put） 计算流水线吞吐率的最基本公式： 其中：n为任务数，Ｔk为完成n个任务所用的时间。 各段执行时间相等，输入连续任务情况下： 完成n个连续任务需要的总时间为：Tk＝（k＋n－1）?t 其中：k 为流水线的段数，?t为时钟周期。; 吞吐率为： 最大吞吐率为： 各段执行时间不相等，输入连续任务情况下： 吞吐率为： 最大吞吐率为： 流水线各段执行时间不相等的解决办法; (1)将流水线的“瓶颈”部分再细分（如果可分的话）。 ;;2、加速比（Speedup） 计算流水线加速比的基本公式： 各段执行时间相等，输入连续任务情况下： 加速比为： 最大加速比为： 各段执行时间不相等，输入连续任务情况下, 实际加速比为：; 当流水线段数增加时，需要连续输入的任务数也必须增加;4、