| 注册
首页|期刊导航|电子学报|一种混合型值关联间接跳转预测机制

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

谭明星 刘先华 张吉豫 佟冬 程旭

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

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

A Hybrid Value Correlation Based Indirect Jump Prediction

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

作者信息

  • 1. 北京大学信息科学技术学院,北京100871
  • 2. 微处理器及系统教育部工程研究中心,北京100871
  • 3. 北京大学深圳研究生院,广东深圳518055
  • 折叠

摘要

Abstract

Accurate indirect jump prediction is critical for the performance and energy efficiency of modem highrperformance 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 mispredictian 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

分类

信息技术与安全科学

引用本文复制引用

谭明星,刘先华,张吉豫,佟冬,程旭..一种混合型值关联间接跳转预测机制[J].电子学报,2012,40(11):2298-2302,5.

基金项目

国家核高基重大专项(No.2009ZX01029-001-002 ()

No.2009ZX01036-001-003) ()

北京市自然科学基金(No.4123098) (No.4123098)

电子学报

OA北大核心CSCDCSTPCD

0372-2112

访问量0
|
下载量0
段落导航相关论文