第4章指令级并行分析.pptx

第4章 指令级并行 张晨曦 刘依 www.A 微信公众号： arch365;4.1 指令级并行的概念 4.2 指令的动态调度 4.3 动态分支预测技术 4.4 多指令流出技术 4.5 循环展开和指令调度;几乎所有的处理机都利用流水线来使指令重叠并行执行，以达到提高性能的目的。这种指令之间存在的潜在并行性称为指令级并行。 （ILP：Instruction-Level Parallelism） 本章研究：如何通过各种可能的技术，获得更多的指令级并行性。 硬件＋软件技术 必须要硬件技术和软件技术互相配合，才能够最大限度地挖掘出程序中存在的指令级并行。;4.1 指令级并行;4.1 指令级并行;4.1 指令级并行;4.1 指令级并行;4.1 指令级并行;4.1 指令级并行;4.1 指令级并行;4.1 指令级并行;静态调度 依靠编译器对代码进行静态调度，以减少相关和冲突。 它不是在程序执行的过程中、而是在编译期间进行代码调度和优化。 通过把相关的指令拉开距离来减少可能产生的停顿。 动态调度 在程序的执行过程中，依靠专门硬件对代码进行调度，减少数据相关导致的停顿。 ;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;;4.2 指令的动态调度;4.2 指令的动态调度;4.2 指令的动态调度;指令流出 浮点运算指令 进入条件：有空闲保留站（设为r） 操作和状态表内容修改： if （Qi[rs] = 0） // 检测第一操作数是否就绪 ? RS[r].Vj ? Regs[rs]； // 第一操作数就绪。把寄存器rs // 中的操作数取到当前保留站的Vj。 RS[r].Qj ? 0 ?； // 置Qj为0，表示当前保留站的Vj // 中的操作数就绪。 else // 第一操作数没有就绪 ? RS[r].Qj ? Qi[rs] ? // 进行寄存器换名，即把将产生该 // 操作数的保留站的编号放入当前保留站的Qj。 ;if （Qi[rt] = 0） // 检测第二操作数是否就绪 ? RS[r].Vk ? Regs[rt]； // 第二操作数就绪。把寄存器rt中的 // 操作数取到当前保留站的Vk。 RS[r].Qk ? 0 ? // 置Qk为0，表示当前保留站的Vk中的 // 操作数就绪。 else //第二操作数没有就绪 ? RS[r].Qk ? Qi[rt] ? //进行寄存器换名，即把将产生该操作 // 数的保留站的编号放入当前保留站的Qk。 RS[r].Busy ? yes； //置当前保留站为“忙” RS[r].Op ? Op； //设置操作码 Qi[rd] ? r； // 把当前保留站的编号r放入rd所对应 // 的寄存器状态表项，以便rd将来接收结果。 ;load和store指令 进入条件：缓冲器有空闲单元（设为r） 操作和状态表内容修改： if （Qi[rs] = 0） // 检测第一操作数是否就绪 ?RS[r].Vj ? Regs[rs]； // 第一操作数就绪，把寄存器rs中的 // 操作数取到当前缓冲器单元的Vj RS[r].Qj ? 0 ?； // 置Qj为0，表示当前缓冲器单元的Vj // 中的操作数就绪。 else // 第一操作数没有就绪 ?RS