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

Pshare：两级自适应分支预测算法及实现 CN43—1258/TP ISSN1007—13OX 计算机工程与科学 COMPU1,ERENGINEERINGamp;SCIENCE 2011年第33卷第lO期 V0j.33.NO.10.2011 文章编号:1007—130X(2011)10—0080—05 Pshare:两级自适应分支预测算法及实现 Pshare:ATwo—LevelAdaptiveBranch PredictorAlgorithmandItsImplementation 张琦滨,李强 ZHANGQi—bin.LIQiang (江南计算技术研究所,江苏无锡214083) (JiangnanInstituteofComputingTechnology,Wuxi214083,China) 摘要:本文提出了一种结合PAs和Gshare两者优点,同时尽可能消除两者缺点的两级自适应分支 预测算法及其实现——Pshare分支预测方法.通过使用单独的BHSR来跟踪不同分支指令的历史轨迹, 克服了GAs和Gshare机制中统一历史模式带来的缺点;同时,通过使用分支指令部分地址和历史模式位 的杂凑运算来索引共享的一维PHT小表,减少了PAs机制中二维PHT大表的面积开销和索引延时开 销.Pshare两级自适应分支预测器用接近Gshare的实现代价,达到了近似PAs的预测精度.该分支预