计算机系统机构.pptVIP

* * 例 5.2 2、画出调度流水线的状态图 × × S3 × S2 × S1 4 3 2 1 5 × S4 6 7 × × * * 例 5.2 3、求最小启动循环和最小平均启动距离 × × S3 × S2 × S1 4 3 2 1 5 × S4 6 7 × × 简单循环 平均启动距离 1，7 4 3，5 4 5，7 6 3，5，7 5 5，3，7 5 3，5 4 5 5 7 7 最小启动循环、最小平均启动距离 最小恒定循环 * * * * 7. 改进最小等待时间的原则和方法 可以证明：最小启动距离的下限是预留表中同一行 “×” 符号个数中的最大值。 最小启动距离的上限是冲突向量中“1”的个数再加1。 一般通过增加非计算延迟流水段的方法来改善流水线的最小启动距离。 × × S3 × S2 × S1 4 3 2 1 5 × Stage 1 Stage2 Stage 3 MAL=2.5的原因是：第二行要求启动距离为：2，4，6……；但是第一行不允许4。因此变成2，3，2，3…… 如果第一行间隔变成5，与2，4，6……不矛盾 d × S3 × S2 × S1 4 3 2 1 5 × 6 × DELAY * * × × S3 × S2 × S1 4 3 2 1 5 × d × S3 × S2 × S1 4 3 2 1 5 × 6 × delay 改进后：C=(10001) F=(5,1) MAL=2 * * 练习题： 5.3 5.5 5.7 5.8 * * * 2、按照流水线的级别来分 处理机级流水线, 又称为指令流水线 (Instruction Pipelining)例如：在采用先行控制器的处理机中，各功能部件之间的流水线 先行指令缓冲栈 输入 先行控制方式中的指令流水线 先行指令分析器 先行读数栈先行操作栈 取指 译码 取操作数 指令执 行部件 后行 写数栈 输出 执行 写结果 * * 部件级流水线（操作流水线），如浮点加法器流水线（运算流水线,arithmetic pipelining） 处理机之间的流水线称为宏流水线 (Macro Pipelining)每个处理机对同一个数据流的不同部分分别进行处理 求阶差 输入 输出 ?t1 对阶 尾数加 规格化 ?t2 ?t3 ?t4 P1 输 入 任务1 M M … P2 任务2 M P3 任务3 输 出 * * 3、单功能流水线与多功能流水线 单功能流水线：只能完成一种固定功能的流水线Cray-1计算机中有12条；YH-1计算机有18条；Pentium有一条5段的定点和一条8段的浮点流水线；PentiumⅢ有三条指令流水线，其中两条定点指令流水线，一条浮点指令流水线。 * * 多功能流水线：流水线的各段通过不同连接实现不同功能 Texas公司的ASC计算机中的8段流水线，能够实现：定点加减法、定点乘法、浮点加法、浮点乘法、逻辑运算、移位操作、数据转换、向量运算等。 浮点点积指： * * 4、静态流水线与动态流水线 静态流水线：同一段时间内，多功能流水线中的各个功能段只能按照一种固定的方式连接，实现一种固定的功能。只有连续出现同一种运算时，静态流水线的效率才能得到充分的发挥。 动态流水线：在同一段时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能。 1 时间 空间 0 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 4 … 1 2 3 … 1 2 … … 1 输入 求阶差 对阶 尾数加 规格化 尾数乘 累加 输出 静态流水线时空图 浮点加法 定点乘法 1 时间 空间 0 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 … n 输入 求阶差 对阶 尾数加 规格化 尾数乘 累加 输出 动态流水线时空图 … … … … … … 1 2 3 5 4 6 1 2 3 5 4 1 2 3 4 1 2 3 … … … … 浮点加法 定点乘法 * * 5、流水线的其他分类方法 按照数据表示方式：标量流水线和向量流水线 按照控制方式：同步流水线和异步流水线 顺序流水线与乱序流水线：乱序流水线又称为无序流水线、错序流水线或异步流水线等 S1 就绪 回答 S2 就绪 回答 S3 就绪 回答 输出 就绪 回答 输入 * * 5.2.3 线性流水线的性能分析 衡量流水线性能的主要指标有：吞吐率、加速比和效率 1、吞吐率（Though Put） 求流水线吞吐率的最基本公式：TP = n / Tkn为任务数, Tk为完成n个任务所用时间 各段执行时间相等，输入连续任务情况