第九章 高等计算机体系结构-课件-Lect8_P1.pdfVIP

高等计算机体系结构 （Advanced Computer Architecture） 第八讲 指令级并行：超标量处理器-B 第八讲 指令级并行：超标量处理器-B 第第八八讲讲 指指令令级级并并行行：：超超标标量量处处理理器器--BB （Instruction Level Parallelism: （Instruction Level Parallelism: （（IInnssttrruuccttiioonn LLeevveell PPaarraalllleelliissmm:: Superscalar Processors-B） Superscalar Processors-B） SSuuppeerrssccaallaarr PPrroocceessssoorrss--BB）） 李险峰 （lixianfeng@pkusz.edu.cn） 北京大学深圳研究生院 冒险（Hazards） 冒险（Hazards） 冒冒险险（（HHaazzaarrddss）） �3种冒险 −结构冒险 多条指令在同一时间访问同一硬件资源 −数据冒险 由于相近的指令操作数之间存在的相关 (寄存器或存储器) 所引起 (RAW, WAW, WAR) −控制冒险 一条分支指令的后续执行指令依赖于该分支指令的结果所 引起 �冒险导致处理器指令调度的问题 2 2 22 分支代价（Branch Penalty） 分支代价（Branch Penalty） 分分支支代代价价（（BBrraanncchh PPeennaallttyy）） �分支代价（Branch penalty）: 在没有特殊措施的情况下，处理器流水线 由于等待分支指令结果（方向）和目标地址所需的停顿时间 �在现代处理器中，分支代价非常高昂 3 3 33 推测式执行 推测式执行 推推测测式式执执行行 � 推测式执行（speculative execution）: 由硬件推 测分支指令的结果来克服控制相关，分为3个部分 1. 方向预测（Direction prediction）: 预测分支指令的方 向是跳转（taken）还是顺序执行（not taken） 2. 目标地址预测（Target address prediction）: 在预测 分支方向为跳转的情况下，对跳转目标地址的推断 3. 推测式执行（Speculative execution）: 在控制相关解 决之前，允许流水线按推测的方向和目标地址获取和执 行指令；若发现推测错误，则及时终止错误推测的指令 取指和执行，并消除（undo）由于执行错误指令造成 的后果