

浏览全部资源
扫码关注微信
北京大学信息科学技术学院,北京,100871
Published:2012
移动端阅览
HIP:A Hint-Indexed Indirect-Branch Prediction Technique[J]. Acta Electronica Sinica, 2012, 40(8): 1523-1531.
HIP:A Hint-Indexed Indirect-Branch Prediction Technique[J]. Acta Electronica Sinica, 2012, 40(8): 1523-1531. DOI: 10.3969/j.issn.0372-2112.2012.08.005.
随着模块化程序和面向对象语言的发展
间接转移预测已成为影响处理器性能的瓶颈.本文提出了一种基于提示值索引的间接转移预测技术(Hint-indexed Indirect-branch Prediction
HIP).该技术将间接转移指令目标地址保存在BTB中
每个目标地址使用一个提示值与之对应.HIP技术在进行间接转移预测时
首先使用已有的分支方向预测器区分不同的间接转移场景
并获得其中存储的提示值.该提示值与指令地址进行计算
生成一个虚拟地址
用于索引存储间接转移目标地址的BTB项.实验表明
该技术可以显著提高性能
而且不需额外的大容量存储结构.与常用的基于BTB的结构相比
HIP技术可将基础处理器性能提升20.38%.与已有基于硬件的方法相比
HIP比VPC方法性能提高8.66%
并且可以获得与48KB TTC预测器相同的性能提升效果.HIP还可以将处理器能耗平均降低14.34%.
Indirect-branch prediction becomes a performance bottleneck for modern processors as object-oriented programs are more commonly used recently.This paper proposes a Hint-indexed Indirect-branch prediction (HIP) technique.It first uses the existing branch direction predictor to distinguish different indirect-branch occurrences
and treats the corresponding data as hints.Then
those hints are calculated with the indirect-branch addresses to generate the virtual addresses
which are used to access the BTB for the predicted indirect-branch targets.Our evaluation shows that HIP could achieve attractive performance improvement without large dedicated storages.Compared to that of a commonly-used BTB
it improves average performance by 20.38%.Compared with previously proposed hardware-based predictors
HIP improves performance by 8.66% over that of the VPC predictor
and it achieves the equivalent performance improvement provided by a 48KB Tagged Target Cache (TTC) predictor.The energy consumption is also reduced by 14.34% over the baseline.
0
Views
2
下载量
1
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621