一种基于综合历史信息的SMT结构分支预测算法.pdfVIP

一种基于综合历史信息的SMT结构分支预测算法*) 王晶樊晓桠叶曾 (西北工业大学计算机学院 西安710072) 摘要在SMT结构中，可以同时从多个线程中取指。当可取指线程个数较少时，分支预测的重要性与在超标量处 理器中的相比有增无减，因为SMT结构中转移误预测的代价更大了。影响分支预测准确率的关键因素是历史信息 的组织方式和更新方式。本文仿真分析了这些因素对分支预测准确率的影响，提出了一种基于综合历史信息的分支 预测算法一一IHBP，把全局信息和局部信息结合在一起预测转移，解决了SMT结构中分支预测信息过时、混乱等问 题，使得预测的准确率更具备鲁棒性。仿真结果表明：在8线程结构中，该算法与目前国际普遍采用的Gshale算法和 Pag算法相比，分支预测准确率分别提高了8．5％和2．3％。 关键词线程级并行，同时多线程，分支预测 An InformationBranchPredictionforSimultaneous Architecture IntergratedHistory Policy Multi_threading WANGFANXia伊YaYE jing Zeng (Sehoolof 710072) Computer，NorthwestemPolyteehnicalUniversity，Xi’an Abstract thread-level toinstructionlevel Byconverting parallelism parallelism，Simultaneous are aseffectivetoutilizetheresoulcesofmodern processorsemerging ways superscalar branch isstill andmodifi— very becauseof branch penalty．neorganization prediction important highwrong prediction branch Inthis cationmethodofbranch informationalebe-lievedmainfactorsaffectthe of history accuracy predcitom varioushctorsaresimulatedonl，2，4and8threadscondition，wherethebranch iscom- paper，the predictionaccuracy and newbranch InformationBranch analyzed．Andthen，a method。calledIHBP(IntegratedHistory pared prediction Prediction)，is both informationandlocal informationtoindexPattern proposed．Itintegratesg