流水线技术dlx流水线数据通路.pptxVIP

1 流水线技术DLX流水线数据通路 第1页/共13页 相关的概念 现代汉语词典 彼此关连;互相牵涉 流水线中的相关 指相邻或相近的两条指令因存在某种关联，后一条指令不能在原指定的时钟周期开始执行。 三种相关 第2页/共13页 资源相关（又称结构相关） 当硬件资源满足不了同时重叠执行的指令的要求，而发生资源冲突时，就发生了资源相关。 资源相关举例 假设：在一个微处理器中，浮点乘运算（EX）需要5个时钟周期，定点加运算（EX）需要1个时钟周期，浮点乘部件只有一个 Multf f1,f2,f3 Addi r1,r0,100 Multf f4,f5,f6 第3页/共13页 数据相关 因一条指令需要用到前面指令的结果，而无法与产生结果的指令重叠执行时，就发生了数据相关。 目前只考虑寄存器数据相关 控制相关 当流水线遇到分支指令和其它会改变PC值的指令时就发生控制相关。 第4页/共13页 数据相关 ADD R1，R2，R3 SUB R4，R1，R5 AND R6，R1，R7 OR R8，R1，R9 XOR R10，R1，R11 第5页/共13页 流水线技术——DLX流水线数据通路 (IF) (ID) (EX) (MEM) (WB) 第6页/共13页 通过定向技术减少数据相关带来的暂停 定向(forwarding)，也称为旁路(bypassing) 工作过程 主要思路：将计算结果从其产生的地方直接送到真正需要它的地方，就可以避免暂停。 寄存器文件EX/MEM中的ALU运算结果总是回送到ALU的输入寄存器 从定向通路得到输入数据的ALU操作不必从源寄存器中读取操作数 第7页/共13页 四种不同的数据相关 两条指令i 和j，都会访问同一寄存器R，假设i 先进入流水线，则它们对R有四种不同的访问顺序： (1)写后读(RAW )——i写j读 如果j 在i 完成写之前从R 中读出数据，将得到错误的结果！ 最常见的数据相关，严重制约了CPU的性能，是程序最重要的特征之一！ 第8页/共13页 (2)写后写(WAW) —— i 写j 写 如果j 在i 之前完成写操作，R中将保存错误的结果！ DLX流水线不会出现这种相关！ 当流水线中有多个段可以写回，而且当流水线暂停某条指令的执行时，其后的指令可以继续前进时，可能引起这种类型的相关。 第9页/共13页 3. 数据相关的分类 (3) 读后写(WAR ) —— i 读j 写 如果j 先将数据写入R，i 将读出错误的结果！ DLX流水线不会出现这种类型的相关！ 当有些指令在流水段后半部分读源操作数，另一些指令在流水线前半部分写结果，可能引起这种类型的相关。 (4) 读后读(RAR ) —— i 读j 读 不引起数据相关！ 第10页/共13页 控制相关 1. 分支指令的实现 一旦分支转移成功，正确的地址要在Mem段的末尾才会被写入PC 一旦ID段检测到分支指令，就暂停执行其后的指令，直到分支指令达到Mem段，确定新的PC为止 分支转移成功将导致DLX流水线暂停3个周期 第11页/共13页 控制相关 2. 减少分支开销的途径 两个基本途径：同时采用，缺一不可！ 在流水线中尽早判断分支转移是否成功 转移成功时，尽早计算出转移目标地址 经改进，DLX流水线可以将分支开销减少1拍 将“=0?”测试提前到ID段 在ID段增加一个加法器，计算分支目标地址 第12页/共13页