一种静态和动态分支预测的组合方法研究.pdfVIP

第9卷第8期2009年4月 科学技术与工程 VoL9No．8Apr．2009 Science and SeL 1671-1819(2009)8-2085—05 TechnologyEngineering @2009Tech．Engng． 一种静态和动态分支预测的组合方法研究 姜瑞凯汪永威 (西北工业大学计算机学院，西安710072) 摘要随着指令发射宽度和流水线深度的增加，分支预测成为影响现代微处理器性能的重要因素。传统分支预测策略的 静态和动态分法并未充分利用二者各自的优点。提出了一种将静态分支预测和动态分支预测策略相组合的分支预测方法， 的预测准确率，并且与许多其它动态预测器相比，其硬件开销要小得多。 关键词分支预测 静态分支预测 动态分支预测 中图法分类号TP303； 文献标志码A 借助于深度流水和多发射可以提高处理器的 性能，但是频繁出现的控制指令会打断流水线的执 1相关研究 行，降低总体性能，其解决办法集中于分支预测，即 在条件分支执行前，处理器对分支方向进行预测， 两位饱和计数器预测器在1981年由J．E． 并按照预测方向进行取指执行。 Smith引入…，其预测器是一个简单的两位饱和计 为了提高分支预测的准确率，已经提出了许多 数器的状态机，预测器维持一些计数器项。当有分 分支预测器结构，从利用分支信息的状态将这些分 支需要预测时，由一个哈希函数选择其中一个计数 支预测器分为静态分支预测器和动态分支预测器。 静态分支预测器利用静态分支的信息或编译器提 行结果出来后，被选择的计数器按照简单的状态机 供的信息对分支方向进行预测，这种方法不会增加 进行变化。这些计数器的状态机有许多形式，但最 硬件代价；动态分支在不改变指令集的前提下，在 有效形式如图1所示口1。 程序执行中动态地收集分支相关信息，并利用这些 T T T 历史信息对分支方向进行预测，这种方法可以达到 较高的预测性能。 本文基于Agree动态分支预测器的研究，提出 N N N 了一种将静态分支预测和动态分支预测策略相结 图1两位饱和计数器预测器状态机 合的预测方法，这种预测方法利用了静态分支预测 硬件代价小和Agree动态预测器预测准确率高的特 两级预测器是早期非常有效的预测器，由 点，与其它复杂的动态分支预测器相比，它足够简 单而易于实现，并且预测准确率远高于传统的 它有两级预测表，第一级是分支历史寄存器表 gshare预测器。 (BHRT)，其中包含多个分支历史移位寄存器(BH- SR)；第二级是模式历史表(PHT)。当有分支需要 20吣年12月17Et收到 预测时，由分支地址(Branch address)选择一个分支 第一作者简介：姜瑞凯(1982一)，男，硕士研究生。E-mail：jrkwood @俨ail．corn。 科学技术与工程 9卷 择一个2bit的预测器对分支方向进行预测，如果被 和一位偏斜位域，很明显BTB的容量比PHT的容量 选择的计数器的值为2’b11或2’b10，则预测跳转要大得多，因此带来了很大的硬件开销。 (taken)；如果为2’b10或2’h00