[工学]第五章 重叠、流水和向量处理机.pptVIP

第五章 重叠、流水和向量处理机 5.1.1 重叠的基本概念 1.顺序执行方式 执行n条指令所用的时间为： 如果每段时间都为t，则执行n条指令所用的时间为：T＝3×n×t 主要优点：控制简单，节省设备 主要缺点：速度慢，功能部件的利用率低 2.一次重叠执行方式 将一条指令的执行分解成“分析”和“执行”两个子过程 主要优点： 指令的执行时间缩短， 功能部件的利用率明显提高。 主要缺点： 需要增加一些硬件， 控制过程稍复杂。 3.二次重叠执行方式 将一条指令的执行分解成“取指”、“分析”和“执行”三个子过程 在理想情况下，处理机中同时有三条指令在执行。 处理机的结构要作比较大的改变，需要采用先行控制技术。 5.1.2 先行控制方式的原理 1.采用二次重叠执行方式必须解决两个问题： (1)有独立的取指令部件、指令分析部件和指令执行部件 把一个集中的指令控制器，分解成三个独立的控制器： 存储控制器、指令控制器、运算控制器 (2)要解决访问主存冲突问题 取指令、分析指令、执行指令都可能要访问存储器 2.解决访存冲突的方法： (1)采用低位交叉存取方式： 这种方法不能根本解决冲突问题。 指令、读操作数、写结果。 (2)两个独立的存储器：独立的指令存储器和数据存储器。 如果再规定，执行指令所需要的操作数和执行结果只写到通用寄存器，则取指令、分析指令和执行指令就可以同时进行。 在许多高性能处理机中，有独立的指令Cache和数据Cache。这种结构被称为哈佛结构。 (3)采用先行控制技术 采用先行控制技术的关键是缓冲技术和预处理技术。 缓冲技术通常用在工作速度不固定的两个功能部件之间。设置缓冲栈的目的是用来以平滑功能部件之间的工作速度。 在采用了缓冲技术和预处理技术之后，运算器能够专心于数据的运算，从而大幅度提高程序的执行速度。 5.1.3 处理机结构 1.三个独立的控制器： 存储控制器、指令控制器、运算控制器。 2.四个缓冲栈： 先行指令缓冲栈、先行读数缓冲栈、先行操作栈、后行写数栈。 3.处理机组成 5.2 流水方式 空间并行性：设置多个独立的操作部件 时间并行性：分时使用同一个部件的不同部分 5.2.1 流水线工作原理与分类 5.2.2 流水线处理机的性能 5.2.3 流水线相关的处理 5.2.4 非线性流水线的调度 5.2.1 流水线工作原理与分类 （1） 基本概念 流水线：重叠概念的引申 时空图：空间、时间 （2） 流水线的分类 1.是否有反馈回路 线性流水线（Linear Pipelining）： 数据顺序流过流水线各段一次且仅一次 非线性流水线（Nonlinear Pipelining）： 有回路，即流水线某段被使用多次 2.按使用级别来分 功能部件级 如“浮点加法流水线”，也叫“运算流水线” 处理机级 指一条指令分解成多个子过程，也叫“指令流水线” 处理机间级 多处理机通过存储器串联，形成流水线，宏流水线 3. 单功能流水线与多功能流水线 单功能流水线： 只能完成一种固定功能的流水线。 Cray-1计算机种有12条，YH-1计算机有18条 Pentium有一条5段定点和一条8段浮点流水线。 PentiumⅢ有两条定点和一条浮点指令流水线。 多功能流水线： 流水线的各段通过不同连接实现不同功能 Texas公司的ASC机，8段流水线，能够实现：定点加减法、定点乘法、浮点加法、浮点乘法、逻辑运算、移位操作、数据转换、向量运算等。 4.多功能流水线又可分为：静态流水线与动态流水线 静态流水线：同一段时间内，各个功能段只能按照一种方式连接，实现一种固定的功能。 动态流水线：在同一段时间内，各段可以按照不同的方式连接，同时执行多种功能。 5.2.2 流水线处理机的性能 主要指标：吞吐率、加速比和效率 1.吞吐率（Though Put） 流水线吞吐率的最基本公式： 其中：n为任务数， Ｔk为完成n个任务所用的时间。 各段执行时间相等，输入连续任务情况下，完成n个任务需要的总时间为： Tk＝(k＋n－1)?t 其中：k 为流水线的段数，?t为时钟周期。 Tk= k ? Δt + (n-1) Δt = (k+n-1)?t 各段时间不等，完成n个连续任务： 吞吐率： 最大吞吐率： 流水线各段执行时间不相等的解决办法 (1)分离瓶颈段（如果可分的话） 2.加速比（Speedup） 计算加速比的基本公式： 各段执行时间相等，输入连续任务情况下, 加速比： 最大加速比： 各段时间不等，输入连续任务情况下,