计算机系统结构第四章.pptVIP

第四章 指令级并行 4.1 指令级并行的概念 4.2 指令的动态调度 4.3 动态分支预测技术 4.4 多指令流出技术 4.5 循环展开和指令调度 4.1 指令级并行的概念 几乎所有的处理机都利用流水线来使指令重叠并行执行，以达到提高性能的目的。这种指令之间存在的潜在并行性称为指令级并行。 （ILP：Instruction-Level Parallelism） 本章研究：如何通过各种可能的技术，获得更多的指令级并行性。 硬件＋软件技术 必须要硬件技术和软件技术互相配合，才能够最大限度地挖掘出程序中存在的指令级并行。 4.1 指令级并行的概念 流水线处理机的实际CPI 理想流水线的CPI加上各类停顿的时钟周期数： CPI流水线 = CPI理想 + 停顿结构冲突 + 停顿数据冲突 + 停顿控制冲突 理想CPI是衡量流水线最高性能的一个指标。通过减少右边各项，就能减小总的CPI，从而提高IPC。 IPC：Instructions Per Cycle （每个时钟周期完成的指令条数） 4.1 指令级并行的概念 1. 循环级并行： 使一个循环中的不同循环体并行执行。 开发循环体中存在的并行性是指令级并行研究的重点之一 最基本的开发循环级并行的技术 循环展开（loop unrolling）技术 采用向量指令和向量数据表示 2. 相关与流水线冲突 静态指令调度 动态指令调度