Pshare：两级自适应分支预测算法及实现.pdfVIP

CN43—1258／TP 计算机工程与科学 2011年第 33卷第 lO期 ISSN 1007—13OX COMPU1、ER ENGINEERING ＆ SCIENCE V0j．33．NO．10。2011 文章编号 ：1007—130X(2011)10—0080—05 Pshare：两级 自适应分支预测算法及实现 Pshare：A Two—LevelAdaptiveBranch PredictorAlgorithm andItsImplementation 张琦滨 ，李 强 ZHANGQi—bin。LIQiang (江南计算技术研究所 ，江苏 无锡 214083) (JiangnanInstituteofComputingTechnology，Wuxi214083，China) 摘 要：本文提 出了一种结合PAs和 Gshare两者优点，同时尽 可能消除两者缺点的两级 自适应分支 预测算法及其实现——Pshare分支预测方法。通过使用单独的BHSR来跟踪不同分支指令的历史轨迹 ， 克服 了GAs和 Gshare机制 中统一历史模式带来的缺点；同时，通过使用分支指令部分地址和历史模式位 的杂凑运算来索引共享的一维 PHT小表，减少了PAs机制 中二维 PHT大表的面积开销和索引延 时开 销 。Pshare两级 自适应分支预测器用接近 Gshare的 实现代价 ，达 到 了近似 PAs的预测精度 。该分 支预 测技术适用于强调单核性能的超标量超流水结构的高性能处理器中，有助于减少垂直浪费，提高单核心的 性能和效率。 Abstract：A branchpredictionalgorithm andpredictorcalledPshareisproposed，whichhastheben— efitofPAsandtheGsharepredictor，andmodifiestheirflawsduetousingaglobalhistorypatternbyU— singaseparatebranchhistoryshiftregister(BHSR)．M oreoveritalsocanreducetheareaanddelayover— headthanPAsbyaccessingasmallPHT tableusingthehashofaddressandhistorypatternsinsteadof accessingtwodimensionsPHT tableusing theaddressandhistory patterns．ThePsharepredictorcan obtainthebranchpredictionaccuracyofPAs，buttheimplementationoverheadisneartoGshare．This predictorisappliedtohighperformanceprocessorswhich haveasuperscalardeeppipelineandfocuses moreonhighercoreperformance．Itreducesthepipeline’Sverticalwasteand improvesthecoreperform— anceandefficiencybyusingthePsharepredictor． 关键词 ：分支预测 ；动态预测 ；两级 自适应 ；Gshare；PA；Pshare Keywords：branchprediction；dynamicprediction；two—level—adaptive；Gshare；PA ；Pshare doi：l0．3969／．issn．1007130X．2O11．10．015 中图分类号 ：TN4O2 文献标识码 ：A 逻辑设计和后端 电路设计 的精细程度 ，以及集成 电 1 引言