电子学报 ›› 2012, Vol. 40 ›› Issue (11): 2298-2302.DOI: 10.3969/j.issn.0372-2112.2012.11.024

• 科研通信 • 上一篇    下一篇

一种混合型值关联间接跳转预测机制

谭明星1,2,3, 刘先华1,2, 张吉豫1,2, 佟冬1,2, 程旭1,2,3   

  1. 1. 北京大学信息科学技术学院,北京 100871;
    2. 微处理器及系统教育部工程研究中心,北京 100871;
    3. 北京大学深圳研究生院,广东深圳 518055
  • 收稿日期:2011-05-05 修回日期:2012-01-10 出版日期:2012-11-25 发布日期:2012-11-25
  • 通讯作者: 刘先华 男,1978年生于湖北孝感,北京大学信息科学技术学院讲师,主要研究方向为计算机系统结构、编译优化. E-mail:liuxianhua@mprc.pku.edu.cn
  • 作者简介:谭明星 男,1985年生于湖南茶陵,北京大学信息科学技术学院博士研究生,主要研究方向为微处理器设计、软硬件协同设计和编译优化. E-mail:tanmingxing@mprc.pku.edu.cn
  • 基金资助:
    国家核高基重大专项(No.2009ZX01029-001-002;No.2009ZX01036-001-003);北京市自然科学基金(No.4123098)

A Hybrid Value Correlation Based Indirect Jump Prediction

TAN Ming-xing1,2,3, LIU Xian-hua1,2, ZHANG Ji-yu1,2, TONG Dong1,2, CHENG Xu1,2,3   

  1. 1. School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,China;
    2. Engineering Research Center of Microprocessor & System,Ministry of Education,Beijing 100871,China;
    3. Shenzhen Graduate School of Peking University,Shenzhen,Guangdong 518055,China
  • Received:2011-05-05 Revised:2012-01-10 Online:2012-11-25 Published:2012-11-25

摘要: 准确的间接跳转预测对现代处理器的性能和能耗有效性都具有重要意义.本文提出了一种混合型值关联间接跳转预测机制,通过混合使用多种关联信息以降低间接跳转误预测率.该机制一方面依赖于编译器根据高层次数据流信息识别间接跳转指令所对应的初始关联数据值.另一方面,该机制针对间接跳转预测的不同场景分别设计了两类关联信息:单一数据值和值历史,并实现了一种低开销的硬件结构,该硬件结构在运行时刻根据不同应用场景动态选择最佳关联信息引导间接跳转预测.实验结果表明,相对于传统的BTB预测器和最新的VBBI预测器,本文机制能够有效降低误预测率,提高程序性能并降低系统能耗.

关键词: 转移预测, 间接跳转, 值关联, 混合型预测器

Abstract: Accurate indirect jump prediction is critical for the performance and energy efficiency of modern high-performance processors.This paper proposes the Hybrid Value Correlation (HVC) based indirect jump prediction,which combines various types of correlated information to reduce indirect jump mispredictions.First of all,our mechanism relies on the compiler to identify the correlated data values based on high-level dataflow information.Second,our mechanism maintains two kinds of correlated information:the single data value and the value history.Our mechanism makes use of a low-cost hardware structure,which dynamically chooses the best correlated information for indirect jump prediction according to different processor states.Experimental results show that HVC prediction can significantly reduce the misprediction rate over the baseline-BTB prediction and the state-of-the-art VBBI prediction.The low misprediction rate of HVC prediction leads to better performance and lower power consumption over previous predictors.

Key words: branch prediction, indirect jump, value correlation, hybrid prediction

中图分类号: