指令级并行指令级并行概念.pptVIP

第四章指令级并行 4.1指令级并行的概念 ◆当指令之间不存在相关时,它们在流水线中是可以 重叠起来并行执行的。这种指令序列中存在的潜在 并行性称为指令级并行 ( Instruction- Level Parallelism,简记为IP) 本章研究:如何通过各种可能的技术,获得更多的 指令级并行性 (硬件技术和软件技术) ◆必须要硬件技术和软件技术互相配合,才能够最大 限度地挖掘出程序中存在的指令级并行 4.1指令级并行的概念 1.流水线处理器的实际CPI ◆CPI流水线=CP理想+各类停顿周期数的总和 流水线的理想CPI是流水线的最大流量 各类停顿包括 °结构相关停顿:是由于两条指令使用同 个功能部件而导致的停顿 控制相关停顿:是由于指令流的改变(如 分支指令)而导致的停顿 °RAW、WAR和WAW停顿:由数据相关造成的 ◆减少其中的任何一种停顿,都可以有效地减少 CPI,从而提高流水线的性能 4.1指令级并行的概念 本章要研究的技术以及它们所克服的停顿 技术 主要克服的停顿章节 基本流水线调度 数据先写后读相关停顿4 循环展开 控制相关停顿 4.1 寄存器换名 数据写后写相关和先读后写41 相关停顿 指令动态调度(记分牌和各种数据相关停顿 4.2 TOmasulo算法) 动态分支预测 控制相关停顿 4.3 前瞻( Speculation)所有数据控制相关停顿4 多指令流出(