Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (21): 163-165. doi: 10.3969/j.issn.1000-3428.2008.21.059

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

Research and Design of Dynamic Branch Prediction Mechanism for Embedded Processor

HUANG Wei, WANG Yu-yan, ZHANG Jian-xiong   

  1. (East China Institute of Computer Technology, Shanghai 200233)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-05 Published:2008-11-05

嵌入式处理器动态分支预测机制研究与设计

黄 伟,王玉艳,章建雄   

  1. (华东计算技术研究所,上海 200233)

Abstract: Aiming to the specific application environment of embedded processors, this paper gives a hybrid mechanism which combines custom-designed Branch Target Buffer(BTB) with improved neural network arithmetic for the dynamic branch prediction. In this mechanism, neural network arithmetic implements an approach of global indexing with less resource rather than the normal indexing way based on the instruction address. In use of the unique feature of embedded applications, the BTB structure makes accurate prediction for the final branch instruction in the loop logic. The result indicates that this mechanism achieves high precision with lower complexity.

Key words: hybrid branch prediction, neural network, Branch Target Buffer(BTB), embedded processor, SimpleScalar simulation

摘要: 针对嵌入式处理器的特定应用环境,通过对传统神经网络算法的改进,结合定制的分支目标缓冲,提出一种复合式动态分支预测机制。该机制基于全局索引方式,对BTB结构进行定制设计,实现对循环逻辑中最后一条分支指令的精确预测。实验结果表明,该动态分支预测机制能降低硬件复杂度,提高预测精度。

关键词: 复合分支预测, 神经网络, 分支目标缓冲, 嵌入式处理器, SimpleScalar模拟

CLC Number: