DocumentCode :
2088013
Title :
The Study of Hierarchical Branch Prediction Architecture
Author :
Jin, Wenbing ; Dong, Jing ; Lu, Keqin ; Li, Yanhua
Author_Institution :
Sch. of Comput. Sci. & Technol., Beijing Inst. of Technol., Beijing, China
fYear :
2011
fDate :
24-26 Aug. 2011
Firstpage :
16
Lastpage :
20
Abstract :
Branch prediction is critical to the instruction-level parallelism. Researchers have been focusing on branch direction algorithm for a long time and recent improvement on the prediction accuracy in literatures is achieved by increasing the complexity of algorithms and at the cost of enlarging the branch target buffers. Thus many of these high accuracy branch prediction approaches cannot be implemented in practice due to the boundary to access and high hardware cost. This paper proposes a hierarchical branch prediction architecture (HBPA), within which complex or time-consuming algorithms and overlarge branch target buffers are moved from the front-end of instruction pipeline to the write-back stage. HBPA speeds up the branch prediction thanks to the simpler front-end structure. Meanwhile a preferable algorithm and compatible buffers can be implemented in the hierarchical memory, which assures the feasibility of HBPA. Effectiveness of HBPA in terms of misprediction rate and IPC is measured and the results suggest a definite improvement on performance. In a word, the hierarchical branch predictor is novel, efficient and applicable to the current as well as future aggressive processors.
Keywords :
computer architecture; storage management; aggressive processor; branch direction algorithm; branch target buffer; hierarchical branch prediction architecture; hierarchical memory; instruction pipeline; instruction-level parallelism; Accuracy; Computer architecture; History; Pipeline processing; Pipelines; Prediction algorithms; Program processors; BTB; branch prediction; instruction pipeline;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Science and Engineering (CSE), 2011 IEEE 14th International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-1-4577-0974-6
Type :
conf
DOI :
10.1109/CSE.2011.18
Filename :
6062846
Link To Document :
بازگشت