计算机系统结构 第4章 标量流水线技术.pptVIP

第4章 标量流水线技术 内容提要: 第4章 标量流水线技术 4.1 概述 4.2 标量流水线工作原理 4.3 指令级流水线 4.1 概 述 4.1.1 控制流及其改变 4.1.2 程序执行过程中的重叠操作与先行控制 4.1.1 控制流及其改变 4.1.2 程序执行过程中的重叠操作与先行控制 4.2 标量流水线工作原理 4.2.1 标量流水线工作原理 4.2.2 标量流水线分类 4.2.3 流水线性能分析 4.2.4 流水线中的主要障碍 4.2.5 流水线的实现与控制 4.2.6 流水线的动态调度 4.2.1 标量流水线工作原理 4.2.2 标量流水线分类 4.2.3流水线性能分析 4.2.4 流水线中的主要障碍 4.2.5流水线的实现与控制 4.2.6 流水线的动态调度 4.3 指令级流水线 4.3.1 指令级流水线 4.3.2 超级标量流水线 4.3.3 超长指令字 4.3.4 展开循环体后调度 4.3.5 软件流水法 4.3.6 超级流水机举例 4.3.1 指令级流水线 4.3.2 超级标量流水线 4.3.3 超长指令字 4.3.4 展开循环体后调度 4.3.5 软件流水法 4.3.6 超级流水机举例 1.未展开循环体调度 对循环体重新调度，仅需6个周期完成。 LOOP：LD F0，0(R1) ；F0←M[(R1)+0]，读向量元素 STALL ；装载停顿 ADDD F4，F0，F2 ；F4←(F0)+(F2) SUB R1，R1，#8 ；R1←(R1)-8，将指针减8 BNEZ R1，LOOP ；若(R1)≠0，则转移到LOOP SD 8(R1)，F4 ；填补延迟槽 由于指令SUB和SD互换位置，因此指令SD中基址寄存器R1的偏移量由0改为8。 1.集中式动态调度 图4.29 集中式动态调度 集中式动态调度是依赖硬件在程序运行的过程中对可能出现的相关进行预测，从而保证流水线中的各个功能部件能最大限度地重叠工作，其示意如图4.29所示。 早期的CDC6600计算机采用的就是这一技术，现在的RISC超级标量机很多也采用与之类似的措施，以提高流水线的性能。 图中主要设置了一个状态寄存器RF和一个记录控制器（也称为记分牌），用来对各功能部件的工作状态、进入流水线中的各条指令的状态、使用的源寄存器和目标寄存器的状况进行集中统一的记录和调度。 2.分布式动态调度 是把调度控制分配到各功能部件上。例如IBM360/91，如图4.30所示。其中每一个浮点数寄存器FLR设置一个“忙”标志，以表示指令间所用的数据是否会发生冲突。其浮点运算器主要包括以下部件。 图4.30 IBM 360/91流水线的分布式动态调度示意图 （1）运算器：由相互独立的加法器和乘除法器组成。 （2）保存站：在加法器中有三个，即A1～A3，在乘除法器中有两个，M1～M2，两个数据到齐后，若运算器空闲，立即运算。每一个保存站都有地址，称为站号。保存站与浮点操作数缓冲寄存器FLB统一编址，如图3.30所示。 （3）指令处理部件：也称为浮点操作栈，用来存放取出的指令，经译码产生控制信号，送往相应的部件。 （4）浮点数据预取缓冲器FLB：暂存存储器中预取出来的浮点数，作为源操作数。 （6）数据存储缓冲器SDB：用来暂存欲存入存储器的数据，也设有站号，表示数据由何而来。 （7）公用数据总线CDB：用来连接上述各个部件，传送数据。 （5）浮点数据寄存器FLR：作为另一源操作数；或存放结果，即目标寄存器。各寄存器有一个“忙”标志，其中“1”表示寄存器正被使用。另外，每个寄存器设有“站号标记”，表示数据由何而来。该组寄存器表示为F0～F7。 3．分布式动态调度举例 （1）举例 下面针对图4.30所示IBM 360/91浮点运算器，通过一段程序来说明流水线分布式动态调度的思想和解决数据相关的具体过程，程序如下： S1：LD F0，FLB1 ；(FLB1)→F0 S2：MD F0，FLB2 ；(F0)×(FLB2)→F0 S3：STD F0，A