计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 2004-2007.DOI: 10.3724/SP.J.1087.2011.02004

• 典型应用 • 上一篇    下一篇

嵌入式微处理器分支预测的设计与实现

陈海民,李峥,王瑞蛟   

  1. 信息工程大学 电子技术学院,郑州 450004
  • 收稿日期:2011-01-21 修回日期:2011-02-27 发布日期:2011-07-01 出版日期:2011-07-01
  • 通讯作者: 陈海民
  • 作者简介:陈海民(1986-),男,四川遂宁人,硕士研究生,主要研究方向:安全芯片;李峥(1971-),男,河南开封人,副教授,博士,主要研究方向:密码工程、信息安全;王瑞蛟(1985-),男,湖南邵阳人,硕士研究生,主要研究方向:安全芯片。
  • 基金资助:

    国家自然科学基金资助项目;郑州市创新型科技人才队伍建设工程;现代通信国家重点实验室基金资助项目

Design and realization of branch prediction for embedded microprocessor

Hai-min CHEN,Zheng LI,Rui-jiao WANG   

  1. College of Electronic Technology,Information Engineering University,Zhengzhou Henan 450004,China
  • Received:2011-01-21 Revised:2011-02-27 Online:2011-07-01 Published:2011-07-01
  • Contact: Hai-min CHEN

摘要: 针对五级流水线嵌入式微处理器的特定应用环境,对分支预测技术进行了深入研究,提出了一种新的分支预测方案。该方案兼容带缓存设计,通过扩展指令总线,在取指段提前对分支指令跳转方向和目标地址进行预测,保存可能执行而未执行的指令和地址指针以备分支预测失效时得以恢复,减少了预测失效的代价,同时保证了指令流的正确执行。研究表明,该方案硬件开销小,预测效率高,预测失效代价低。

关键词: 嵌入式微处理器, 流水线, ARM指令集, 分支预测, 失效代价

Abstract: Concerning the specific application environment of embedded microprocessor, the branch prediction technology was researched in this paper, and a new scheme of branch prediction was proposed. Compatible with cache design, jump direction and destination address of branch prediction happened on extended instruction bus. The unexecuted instruction and address pointer were saved for possible recovery after misprediction, which reduced misprediction penalty, simultaneously guaranteed the instruction flow to execute correctly. The study shows this scheme is of little hardware spending, high prediction efficiency and low misprediction penalty.

Key words: microprocessor, pipeline, ARM instruction set, branch prediction, misprediction penalty

中图分类号: