【2017年整理】重叠、流水和向量流水处理机.ppt

解决方法： a. 时间方法---后续指令冲突部件推后一拍执行； b.空间方法---重复设置资源。 EX ID IF 指令 i+4 MEM EX ID IF 停顿 指令 i+3 WB MEM EX ID IF 指令 i+2 WB MEM EX ID IF 指令 i+1 WB MEM EX ID IF Load 指令 8 7 6 5 4 3 2 1 时钟 指令 9 WB MEM 使i+3指令停顿一拍进入流水线，以解决访存相关 或重复设置一个存储器 （2）指令相关 原因：由指令可修改引起。 解决方案： a.禁止方法--指令不允许修改； b.转换方法--把新指令作为“执行”指令的操作数，使指令相关变成数据相关。 （3）数据相关 原因：对主存数据或通用寄存器数据的操作引起的相关。 相关类型一：RAW（先写后读） 有针对存储器RAW和针对通用寄存器RAW两种。 IF ID EX MEM WB SUB IF ID EX MEM WB ADD 1 2 3 4 5 6 指令 时钟 写R1 读R1 例：ADD R1，R2，R3 ；R2+R3 →R1 SUB R4，R1，R5 ；R1-R5→ R4 相关类型一解决方案： a.延迟执行法（后推法） 不同拍之间相关时，停顿后继指令的运行，直到前面指令结果生成；（R或M相关） 同一拍中相关时，采用推后读、提前写方法（后半拍读、前半拍写）； （R或M相关） RISC指令的装载延迟，采用联锁硬件检测，并使流水线停顿，直到相关消除。 b.相关专用通路法 执行结果除写寄存器外，可直接送到ALU的操作数保存栈中。（R相关） 多路开关 多路开关 ALU R4 R1 寄存器堆RF 旁路 旁路 缓冲寄存器2 缓冲寄存器1 c.异步流动法 让流水线中相关指令的后续不相关指令先执行，自动消除相关。 读段 写段 入 出 段号： 1 2 3 4 5 6 7 8 相关专用通路 n j m l k i h （异步流动的） k j 空 空 空 i h （顺序流动的） 指令地址：k j i h （判出j,h相关） 绝大多数系统均采用异步流动的方法。 异步流动会产生新的数据相关类型，使其控制很复杂。 相关类型二：WAR(先读后写)、WAW(写写) 这两种相关只有在异步流动流水线中才会产生。 RAW（先写后读）相关在任何流水线中都会出现。 WAR（读—写）：在先的指令先读，在后的指令才能写的关 联，称“先读后写”相关。 如： 1 MOV AL，[2000H] 2 MOV [2000H]，BL WAW（写—写）：在先的指令先写入，在后的指令才能写的关 联，称“写—写”相关。 如：1 MOV [2000H]，AL 2 MOV [2000H]，BL 相关类型二解决方案： 使用分布式动态调度方式检测和处理相关。 2.局部相关的分布式控制和管理 目的：解决异步流动的WAR和WAW相关。 关键技术：动态调度、寄存器重命名和动态存储器地址判别技术 IBM360/91的浮点运算器部分包括了以下主要部件： （1）?运算部件（2）保存站（3）浮点操作栈（FLOS） （4）浮点操作数缓冲器（FLB） （5）?存储数据缓冲器（SDB） （6） 浮点寄存器（FLR）：寄存器号F0