高性能代价比的两层关联间接转移预测器设计

摘要：

随着面向对象语言程序、动态链接库(DLL)等的普遍应用,间接转移指令的使用越来越频繁.两层关联间接转移预测器预测准确度高,但实现硬件代价较高,因此并不实用.文中深入分析了两层关联间接转移预测器中产生误预测的原因,通过改进索引方法、压缩存储等实用方法减小硬件实现代价.实验结果表明,通过这些方法的改进,在133K比特硬件存储代价下,使用一组SPEC CPU2000测试程序进行评估,间接转移误预测率为9.6%,仅比两层关联预测器理想误预测率高2.3%,而4路组相联BTB预测器的误预测率为31%.

关键词：间接转移、两层预测器、误预测

所属期刊栏目：31

分类号：TP302(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展规划项目基金2005CB321600;国家自然科学基金重点项目60736012

在线出版日期：2009-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1898-1906