计算机系统结构2-1.pptVIP

第二章 时间并行技术 ——流水线技术 2.1 流水线技术的基本概念 2.2 流水线的性能指标 2.3 流水线的结构相关和数据相关 2.4 流水线的控制相关 解决存储器争用冲突的办法 延迟技术：使指令延迟一或多个时钟周期 双端口存储器：允许同时读两个数据或指令 设置双存储器（哈弗结构）：一个数据存器储，一个指令存储器。 4 软件优化编译：指令重新排序消除结构相关。 其它功能部件的结构相关，解决冲突办法与上述思路基本类似。 数据相关? 流水线中多条指令并行执行，执行中可能违反程序原定次序，导致数据供求上产生冲突，称为数据相关。 例如： ADD ? R1，R2，R3 ；(R2)＋(R3)→R1 SUB R4，R1，R5 ；(R1)－(R5)→R4 流水线中执行时，指令读／写操作数顺序可能如下 数据相关解决方法 1 后推法：遇数据相关时，停顿后继指令的执行，直至前面指令结果产生为止。 2 定向技术：又称旁路技术或专用通路技术，想法是使后续指令提前得到前指令运算结果(适合ALU类指令）。 3?联锁硬件技术(适合存储器操作指令）: 4 静态指令调度：采用优化编译，指令重新排序方法来消除数据相关。软件法。 定向技术解决数据相关的ALU方案 实例 ADD ? R1，R2，R3 ；SUB R4，R1，R5  AND ? R6，R1，R7 ；OR R8，R1，R9  采用联锁硬件解决数据相关 定向传送技术来不及用，可通过流水线联锁硬件，使某些指令或流水段暂停流动一或多个周期，再定向传送，适合存储器操作指令。 ? ? 采用联锁硬件 4 软件法（静态指令调度）：采用优化编译法，通过指令重新排序的方法来尽可能消除数据相关。如 ADD ? R1，R2，R3 ； SUB R4，R1，R5 ； 改为 ADD ? R1，R2，R3 ； ……… SUB R4，R1，R5 ； 使两条“相关”指令“分开” 课堂练习 I1 LOAD R1 ，M（A） ； I1 I2 LOAD R2 ，M（B） ； I2 I3 LOAD R3 ，M（C） ：I4 I4 LOAD R4 ，M（D） ； I5 I5 MUL R5 ，R1 ，R2 ； I3 I6 ADD R2 ，R3 ，R4 ； I6 I7 ADD R2 ，R2 ，R5 ； I7 例题 : 下列五条指令组成的汇编代码在一台三段流水线处理机上执行。三个流水段是：取指令 IF、取操作数 OF、执行 EX（包括写回）。要求： 1 分析在代码执行中所有可能的相关情况 2 用后推法给出一种避免相关发生的调度方法 INC R0 ； R0 ← （R0）+ 1 MUL ACC ，R0 ； ACC ← （ACC）×（R0） STR R1 ，ACC ；R1 ← （ACC） ADD ACC ，R0 ； ACC ← （ACC）+（R0） STA M ，ACC ；M ← （ACC） 2.4 流水线控制相关 控制相关指执行转移类指令引起的冲突。包括无条件转移、条件转移、子程序调用、中断等分支指令。 转移指令中可能改变程序方向，造成流水线断流。 控制相关影响范围大，称全局相关。 全局相关结构图如下。程序划分为三个基本块B0,B1和B2?，?每一块内不再有分支指令。 控制相关 执行条件转移指令时，有两种可能结果： 1.发生转移：将程序计数器PC内容改变成转移目标地址； 2.不发生转移，将PC加上一个增量，指向下一条指令的地址。 条件转移指令往往要在流水线末端时，转移条件才能建立。流水线性能会大幅度下降。 从相关角度，条件转移指令或中断指令与后续指令存在着一种控制上的全局相关。 条件转移指令对流水线影响分析 条件转移指令（BRANCH)通常要在ME段末尾才会使PC内容发生改变，流水线需停顿3个时钟，直到PC中生成新的地址后，才能取出下一条指令。 设一有k个流水段的流水线，执行n条指令 设条件转移指令在程序中所占的比例为p，转移成功的概率为q。最坏情况，一次转移造成k-1个时钟周期“断流”。 n条指令程序，用