Title :
Implementation of a block based neural branch predictor
Author :
Cadenas, O. ; Megson, G. ; Jones, D.
Author_Institution :
Reading Univ., UK
fDate :
30 Aug.-3 Sept. 2005
Abstract :
This paper contributes to a dynamic branch predictor algorithm based on a perceptron in two directions: Firstly, a new block form of computation is introduced that reduces theoretically by half the combinational critical path for computing a prediction. Secondly, implementation in FPGA hardware is fully developed for quantitative comparison purposes. FPGA circuits for a one-cycle block predictor produces 1.7 faster clock rates than a direct implementation of the original perceptron predictor. This faster clock allows to realize predictions with longer history lengths for the same hardware budget.
Keywords :
combinational circuits; field programmable gate arrays; perceptrons; FPGA hardware; block based neural branch predictor; dynamic branch predictor algorithm; perceptron predictor; Accuracy; Clocks; Costs; Counting circuits; Field programmable gate arrays; Hardware; Heuristic algorithms; History; Prediction algorithms; Shift registers;
Conference_Titel :
Digital System Design, 2005. Proceedings. 8th Euromicro Conference on
Print_ISBN :
0-7695-2433-8
DOI :
10.1109/DSD.2005.49