| 提前分支预测结构及算法研究 |
| |
| 引用本文： | 靳文兵,石峰,左琦,张杨.提前分支预测结构及算法研究[J].计算机研究与发展,2013,50(10). |
| |
| 作者姓名： | 靳文兵 石峰 左琦 张杨 |
| |
| 作者单位： | 1. 北京理工大学计算机学院北京 100081;北方自动控制技术研究所 太原030006
2. 北京理工大学计算机学院北京 100081 |
| |
| 摘 要： | 在理论上,越来越复杂的分支预测算法和更大的存储结构会使分支预测精度不断提高,但当前复杂算法和庞大数据结构所引发的分支预测时延已无法满足流水线单周期运行要求.针对分支预测精度和时延的矛盾,设计提出提前分支预测结构(ahead branch prediction architecture,ABPA).ABPA为流水线前端取指部件提供简单的分支预测表,以实现快速分支预测；复杂的预测算法和较大的存储结构均被移至流水线后端实现,从而保证了分支预测精度.对于一直难以准确预测的多目标间接分支指令,设计提出基于分支历史和目标路径的间接分支预测算法(indirect branch prediction algorithm based on branch history and target path,BHTP algorithm).提前分支预测算法采用改进的高精度分支预测算法和BHTP算法的混合.嵌入提前分支预测算法的分支预测引擎实现流水线后端的分支推测和目标预测,以及流水线前端的分支预测表更新.实验结果表明:采用ABPA结构和BHTP算法的分支预测系统平均精度达到94.27％.设计不仅实现了快速、高精度分支预测,更为分支预测的深入研究提供了条件.
|
| 关 键 词： | 分支预测 分支推测 分支目标缓存 间接分支指令 指令流水线 |
Study of Ahead Branch Prediction Architecture and Algorithm |
| |
| Jin Wenbing
,
Shi Feng
,
Zuo Qi
,
Zhang Yang.Study of Ahead Branch Prediction Architecture and Algorithm[J].Journal of Computer Research and Development,2013,50(10). |
| |
| Authors: | Jin Wenbing Shi Feng Zuo Qi Zhang Yang |
| |
| Abstract: | |
| |
| Keywords: | branch prediction branch speculation branch target buffer indirect branch instruction pipeline |
| 本文献已被 万方数据 等数据库收录！ |
|
