组成原理课程第七章讲述.ppt

计算机组成原理 第七章 流水线 * 本章知识点 7.1 流水线的基本概念和分类 7.2 流水线的性能分析 7.3 流水线中的相关和冲突问题 * 1.流水线的基本概念 1)实例： 7.1 流水线的基本概念和分类 * * * 2)流水线的基本概念 ?流水线方式是把一个复杂的过程分解为若干个子过程，每个子过程与其他子过程同时进行。 入 求阶差 对阶 尾数加 规格化 出 ?以下是一个浮点加法器的4级流水线，它将浮点加法的全过程分解为求阶差，对阶，尾数加和规格化4个子过程，如下图所示： * 2.流水线的表示方法-----时空图 ?横坐标表示时间，即输入到流水线中各任务在流水线中所经历的时间； ?纵坐标表示空间，即流水线的各个部件。 指令分析器 指令执行器 空间 时间 分析K 分析K+1 分析K+2 分析K+3 执行K 执行K+1 执行K+2 * 3.流水线的分类 1)线性流水线和非线性流水线 线性流水线是将流水线的各个段逐个串接起来。 非线性流水线除了有串行的连接外，还有反馈电路。 2)单功能流水线与多功能流水线 ?单功能流水线:各段之间的连接固定，完成固定的功能 ?多功能流水线:各段在不同的时间或同一时间里按照不同的连接方式可以实现两种或两种以上的不同的功能 * 3)静态流水线与动态能流水线 (对多功能流水线) ?静态流水线 同一时间内，各段之间只能按照一种固定的方式连接，只有当前一功能的任务全部流出流水线后，才能切换到另外一种功能； ?动态流水线 同一时间内，多功能流水线中的各段可以按照不同的方式进行连接，同时执行多种不同的功能，但任何一个功能段在同一时间仅能连接到执行一种功能的流水线中 。 4)顺序流水线和乱序流水线 ?顺序流水线: 指任务输入到流水线的顺序与从流水线中输出的顺序完全一致; ?乱序流水线: 任务输入到流水线的顺序与从流水线中输出的顺序可以不同; 5)功能部件级、处理机级及系统级流水线 ?功能部件级流水线(运算操作流水线):把复杂的算术运算操作按流水的方式执行，如浮点加运算被分为求阶差、对阶、尾数加和规格化； ?处理机级流水线(指令流水线):把一条指令的执行过程分解为若干个子过程，每个子过程在独立的功能部件中执行； ?系统级流水线(宏流水线):把多台处理机串接起来，对同一数据流进行处理，每台处理机完成整个任务的一部分。前一台处理机的输出结果作为后一台处理机的输入。 7.2 线性流水线的性能分析 1. 吞吐率: 单位时间内流水线所完成的任务数量或输出的结果数量。 1 2 1 3 2 1 4 3 2 1 4 3 4 2 3 4 … … N-1 N … … N-1 N … … N-1 N … … N-1 N 时间t S1 S2 S3 S4 K*D t (N-1)*D t Tk N*D t (K-1)*D t * * (1)流水线各段执行时间相等，流水线产生n个结果所需要的时间： 则吞吐率为: 最大吞吐率： (2)流水线各段的执行时间不等 实际吞吐率: 最大吞吐率: * ?“瓶颈”问题及其解决方法 S1 S2 S3 S4 Δt 3Δt Δt Δt * 2.加速比 不使用流水线所用的时间与使用流水线所用的时间之比，即： 实际加速比： 最大加速比： * 3.效率: 流水线各段的利用率 E = n个任务占用的时空区 K个流水段的总的时空区 * 4.实例分析 例1. 用一条4段浮点加法器流水线计算 Z=A+B+C+D+E+F+G+H，求流水线的吞吐率，加速比和效率。 A B C D E F G H + ① + ② + ③ + ④ + ⑤ + ⑥ + ⑦ 分析：已知上表达式，有相关，单功能，k = 4，n = 7。要求最少相关，用“二叉树算法”以减少相关。 * 3 1 2 1 3 2 1 4 3 2 1 4 4 2 3 4 5 5 5 5 6 6 6 6 空间 规格化 尾数加 对阶 求阶差 时间t 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 7 7 TP=N/Tk=7/15T=0.47/T S=T0/Tk=4*7T/15T=1.87 E=T0/(K*Tk)=4*7T/(4*15T)=0.47 A B C D E F G H + ① + ② + ③ + ④ + ⑤ + ⑥ + ⑦ * 1.5段MIPS指令流水线 7.3 线性流水线的相关和冲