wf-流水线技术-调度.pptVIP

5.5 非线性流水线调度技术(P294) 1. 非线性流水线的表示 2. 非线性流水线的预约表 3. 对于非线性流水线的表示 4. 非线性流水线的冲突 5.5.1 不改变流水线结构的调度方法(P295) 使用冲突向量C实现调度的原理图 5.5.2 改变流水线结构的优化调度方法 ── 预留算法(P301) 5.6 超标量/超流水/超长指令字技术（P320） 一、超标量处理机 1．普通标量处理机--只有一条流水线，每个时钟周期只有一条指令流入流水线。 分为两种类型。 （1） 单操作部件流水线处理机 ILP1 （2） 多操作部件流水线处理机 ILP1 2．单发射与多发射处理机 （1）单发射处理机——只有一套指令部件（取指部件和译码部件），并且每个时钟周期只取一条指令，只对一条指令进行译码。 单发射处理机，ILP1 （2）多发射处理机——有多套（m）指令部件（取指部件和译码部件），能在每个时钟周期同时取出多条指令，并同时对多条指令进行译码。 mILP1 二。超标量处理机： 通常，把一个时钟周期内能够同时发射多条指令的处理机称为超标量处理机。 （P324倒2行） 超标量处理机最基本的要求是必须有两套或两条以上完整的指令执行部件。为了能够在一个时钟周期内同时发射多条指令，超标量处理机必须有两条或两条以上能够同时工作的指令流水线。 超标量处理机指令调度要解决的问题 ·数据相关 ·控制相关 ·功能部件冲突(指令序列要求） 超流水技术：（P333第1行）在一个基本时钟周期内能够分时发射多条指令的处理机称为超流水线处理机。在有些资料上把指令流水线的级数为8级或超过8级的流水线处理机称为超流水线处理机。 3．典型结构 在早期生产计算机，巨型计算机CRAY-1和大型计算机CDC－7600属于超流水线处理机，ILP=3。 在目前大量使用的微处理器中，只有SGI公司MIPS（microprocessor without Interlocked piped stages）系列属超流水线处理机。（MIPS是除Intel公司X86系列微处理器外，生产量最大的一种微处理器）MIPS系列微处理器主要有R2000、R3000、R4000、R5000和最近刚投放市场的R10000几种。 R4000的指令流水线有8级，如下图。采用超流水线结构，取指令和访问数据都要跨越两个流水级；每个时钟周期包含两个流水级，处理器取第一条指令（IF）和取第二条指令（IS） 两个流水级都要访问指令Cache，这两个流水级为一个时钟周期。 四 超标量与超流水处理机 超标量超流水线处理机在一个时钟周期内要发射指令n次，每次发射指令m条，因此，超标量超流水线处理机每个时钟周期总共要发射指令mn条。 超标量/超流水线/超标量超流水线处理机 5.7 精简指令系统（RISC）技术(P111) RISC的关键技术(P118) 本章小结 主要特点： （1）单一的控制流。只有一个控制器，每个周期启动一条指令。 （2）超长指令字被分成多个控制字段，每个字段直接独立地控制每个功能部件。 （3）含有大量的数据通路和功能部件，由于编译器在编译时间已考虑可能出现的数据相关和资源相关，故控制硬件较简单。 （4）在编译阶段完成超长指令中多个可并行执行操作的调度。 超长指令字技术VLIW 指让一条指令包含多个独立的操作字段，并且分别控制多个功能部件并行工作的技术。 VLIW hardware is simple and straightforward, like SIMD machines. While SIMD broadcasts one instruction, VLIW separately directs each functional?unit add r1,r2,r3 FU FU FU FU add r1,r2,r3 FU FU FU FU load r4,r5+4 mov r6,r2 mul r7,r8,r9 SIMD Instruction Execution VLIW Instruction Execution 0 1 2 3 4 5 6 T 3个操作 每拍启动一条长指令，执行3个操作，相当于3条指令，要求并行度=3 超长指令字计算机（VLIW）的原理结构 什么是RISC ？（P107） CISC和RISC是指令系统设计的两种思路，前者注重功能多，后者注重速度快。双方各自发展了很多特色技术。 RISC主要用于工作站和其它高性能计算机，以UNIX操作系统为主。IBM-PC个人计算机以CISC为主，吸收了RI