叠、流水和现代处理器技术.ppt

第五章 重叠、流水和现代处理器技术 北京航空航天大学计算机学院 2005 年 4 月 主要内容： 基本问题 流水线技术 向量流水技术 现代处理器技术 基本问题 如何提高CPU执行效率？ TCPU =IN * CPI * TC IN ： 执行程序中的指令总数； CPI ：执行每条指令所需的平均时钟周期数； TC ： 时钟周期的时间长度。 基本问题 一次重叠执行方式(一种最简单的流水线方式) 二次重叠执行方式 把取第k+1条指令提前到分析第k条指令同时执行 如果三个过程的时间相等，执行n条指令的时间为：T=(2+n)t 理想情况下同时有三条指令在执行 处理机的结构要作比较大的改变（必须采用先行控制方式） 主要内容： 基本问题 流水线技术 向量流水技术 现代处理器技术 流水线技术 包含以下内容： 流水线的分类 流水线的表示方法 流水线的特点 流水线的性能分析 非线性流水线技术 流水线的分类 从流水线具有功能多少来看，可以分为单功能流水线和多功能流水线。 单功能流水线只能实现一种功能的流水处理。 流水线的分类 多功能流水线是指同一流水线的各段之间可以通过不同的连接方式实现多种不同的运算或功能。 流水线的分类 按多功能流水线的各段能否允许同时用多种不同功能连接流水，可把流水线分为静态流水线和动态流水线。 静态流水线在某一时间内各段只能按一种功能连接流水。 动态流水线的各段在同一时间内可按不同运算或功能连接。 可同时进行浮点加、减运算和定点乘法运算的流水线 从流水线中各功能段之间是否有反馈回路，可以把流水线分为线性流水线和非线性流水线。 流水线的表示方法 流水线的表示法有三种：连接图、时空图、预约表。主要考虑前二种。 1、简单流水线的连接图表示 流水线的每一个阶段称为流水步、流水步骤、流水段、流水线阶段、流水功能段、功能段、流水级、流水节拍等。 一个流水阶段与另一个流水阶段相连形成流水线。指令从流水线一端进入，经过流水线的处理，从另一端流出。 有些复杂指令 在执行阶段也采用流水线方式工作，称为操作流水线。 流水线的表示方法 2、一种指令流水线 一般4至12个流水段，等于及大于8个流水段的称为超流水线处理机。 流水线的表示方法 3、流水线的时空图 采用“时空图”表示流水线的工作过程。 一条简单流水线的时空图： 流水线的表示方法 一个浮点加法器流水线的时空图(由求阶差、对阶、尾数加和规格化4个流水段组成)： 流水线的主要特点 在流水线的每一个功能部件的后面都要有一个缓冲器，称为锁存器、闸门寄存器等，它的作用是保存本流水段的执行结果。 各流水段的时间应尽量相等，否则回引起阻塞、断流等。 只有连续提供同类任务才能充分发挥流水线的效率。 在流水线的每一个流水线段中都要设置一个流水锁存器。 流水线需要有“装入时间”和“排空时间”。只有流水线完全充满时，整个流水线的效率才能得到充分发挥。 线性流水线的性能分析 衡量流水线性能的主要指标有：吞吐率、加速比和效率 1、吞吐率（Though Put） 求流水线吞吐率的最基本公式： TP = n / Tkn为任务数, Tk为完成n个任务所用时间 各段执行时间相等，输入连续任务情况下完成n个连续任务需要的总时间为： Tk= (k+n-1) Dt k为流水线的段数，D t为时钟周期 线性流水线的性能分析 吞吐率：最大吞吐率为： 各段执行时间不相等、输入连续任务情况下：吞吐率为： 最大吞吐率为： 线性流水线的性能分析 流水线各段执行时间不相等的解决办法 线性流水线的性能分析 一是将“瓶颈”流水段细分(如果可分的话)： 二是将 “瓶颈”流水段重复设置： 线性流水线的性能分析 2、加速比（Speedup） 计算流水线加速比的基本公式：S = 顺序执行时间T0 / 流水线执行时间Tk 各段执行时间相等，输入连续任务情况下加速比为：  最大加速比为： 各段执行时间不等，输入连续任务情况下实际加速比为： 线性流水线的性能分析 线性流水线的性能分析 3、效率（Efficiency） 计算流水线效率的一般公式： 各流水段执行时间相等，输入n个连续任务流水线的效率为：  流水线的最高效率为：  线性流水线的性能分析 线性流水线的性能分析 各流水段执行时间不等，输入n个连续任务流水线的效率为： 线性流水线的性能分析 线性流水线的性能分析 流水线的吞吐率、加速比与效率的关系： 因为 因此：E=TP· Dt ，S=k·E 线性流水线的性能分析 4、流水线性能分析举例 对于单功能线性流水线，输入连续任务的情况，通过上面给出的公式很容易计算