第5章 计算机系统结构 2011-2012-1-3.pptVIP

计算机系统结构第5章 标量流水技术 孙志海 杭州电子科技大学计算机学院 szh@hdu.edu.cn 2011年11月 本章的主要内容 控制流及其改变 标量流水工作原理 流水操作中的主要障碍 先进的流水技术 多线程处理技术 5.3 流水操作中的主要障碍（1） 流水线中的三种相关关系 资源或结构相关 数据相关 控制相关 5.3 流水操作中的主要障碍（2） 5.3 流水操作中的主要障碍（3） 资源冲突（结构冲突）：即资源或结构相关 原因：因资源缺乏引起 5.3 流水操作中的主要障碍（4） 指令停顿1拍以解决访存冲突： 5.3 流水操作中的主要障碍（5） 数据相关冲突 原因：流水线中指令的重叠操作使操作数的访问顺序发生变化。 例子：ADD R1,R2,R3 SUB R4,R1,R5 5.3 流水操作中的主要障碍（6） 旁路技术 5.3 流水操作中的主要障碍（7） 5.3 流水操作中的主要障碍（8） 5.3 流水操作中的主要障碍（9） 三种类型的数据相关 RAW— 读在写之前 WAR— 写在读之前 WAW—写次序颠倒 装载延迟 5.3 流水操作中的主要障碍（10） 由LOAD指令所引起的流水线停顿 5.3 标量流水工作原理 －流水操作中的主要障碍（11） 控制转移冲突 原因：PC指针的改变 自然的解决办法：插入停顿 。但导致大的性能损失。 5.3 标量流水工作原理 －流水操作中的主要障碍（12） 其它解决方法： 1. 尽早判断转移是否成功和生成转移目标地址 2. 预取转移成功和转移不成功两个方向的指令 3. 加快和提前形成条件码 4. 加快短循环的处理 5. 提高转移方向的猜准率 6. 采用延迟转移技术 5.3 标量流水工作原理 －流水操作中的主要障碍（13） 尽早判断转移是否成功和生成转移目标地址： 5.3 标量流水工作原理 －流水操作中的主要障碍（14） 5.3 标量流水工作原理 －流水操作中的主要障碍（15） 延迟转移技术 5.3 标量流水工作原理 －流水操作中的主要障碍（16） 延迟转移技术 5.3 标量流水工作原理 －流水操作中的主要障碍（17） 延迟转移技术 5.3 流水的实现和控制 － 流水线中的中断处理 两种中断处理方法 非精确断点法 精确断点法 5.4 先进的流水调度技术 － 动态调度（1） 动态调度的优点 能处理编译时无法知道的情况(如涉及存储器访问的相关) 简化编译程序的设计 使代码有可移植性 动态调度的缺点 增加了硬件复杂性 5.4 先进的流水调度技术 － 动态调度（2） 一个例子: DIVD F0,F2,F4 ADDD F10,F0,F8 SUBD F12,F8,F14 静态流水情况下，指令是有序执行的（顺序发射），从而使 得后面的指令即使与前面指令不相关，也不可能继续执行。 5.4 先进的流水调度技术 － 集中式动态调度（3） 特点 ID级分为发射（译码和检测结构竞争）和读操作数两个阶段 集中的控制机构检测冲突和记录状态 5.4 先进的流水调度技术 － 分布式动态调度（4） 分布式调度：通过分布在各个部件中的站号、忙标志以及CDB总线加以实现。 一个例子： 1. LD F0,FLB1 2. MD F0,FLB2 3. STD F0,A 4. LD F0,FLB3 5. ADD F0,FLB4 5.4 先进的流水调度技术 － 分布式动态调度（5） 特点 资源冲突机会小 寄存器重命名(改写站号)消除WAR和WAW相关 通过FLR寄存器忙位的状态，检测是否存在RAW相关 使用数据总线，将数据送往所需部件，减少了数据的中转次数 5.4 先进的流水调度技术 － 动态硬件预测转移调度（6） 作业 1、流水线的分类，流水操作中的主要障碍、原因及解决方法 2、 P142 5 3、 P142 7 4、现有一条3段流水线，各段执行时间依次为Δt、4Δt和Δt。 （1）计算连续输入50条指令时的