摘要：随着模块化程序和面向对象语言的发展,间接转移预测已成为影响处理器性能的瓶颈.本文提出了种基于提示值索引的间接转移预测技术（Hint-indexed Indirect-branch Prediction,HIP）.该技术将间接转移指令目标地保存在BTB中,每个目标地址使用一个提示值与之对应.HIP技术在进行间接转移预测时,首先使用已有的分支方预测器区分不同的间接转移场景,并获得其中存储的提示值.该提示值与指令地址进行计算,生成一个虚拟地址,用索引存储间接转移目标地址的BTB项.实验表明,该技术可以显著提高性能,而且不需额外的大容量存储结构.与用的基于BTB的结构相比,HIP技术可将基础处理器性能提升20.38%.与已有基于硬件的方法相比,HIP比VPC方性能提高8.66%,并且可以获得与48KB TTC预测器相同的性能提升效果.HIP还可以将处理器能耗平均降14.34%.

关键词：微处理器 间接转移预测 高能效 

单位：北京大学信息科学技术学院; 北京100871