• DocumentCode
    2795748
  • Title

    Implementation of a block based neural branch predictor

  • Author

    Cadenas, O. ; Megson, G. ; Jones, D.

  • Author_Institution
    Reading Univ., UK
  • fYear
    2005
  • fDate
    30 Aug.-3 Sept. 2005
  • Firstpage
    235
  • Lastpage
    238
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital System Design, 2005. Proceedings. 8th Euromicro Conference on
  • Print_ISBN
    0-7695-2433-8
  • Type

    conf

  • DOI
    10.1109/DSD.2005.49
  • Filename
    1559808