• DocumentCode
    3287445
  • Title

    Global/Local Hashed Perceptron Branch Prediction

  • Author

    Fong, Anthony S. ; Ho, C.Y.

  • Author_Institution
    City Univ. of Hong Kong, Kowloon
  • fYear
    2008
  • fDate
    7-9 April 2008
  • Firstpage
    247
  • Lastpage
    252
  • Abstract
    This paper introduces combining local history hashing and global history hashing in perceptron branch prediction. The proposed perceptron predictor utilizes self-history as well as global history in indexing different weights of a perceptron. The simulation results show that our proposed perceptron predictor is more accurate than the one using either global history hashing or local history hashing alone. Our proposed perceptron predictor improves the misprediction rate by up to 26.9% over path-based neural predictor, and 17.2% over hashed perceptron predictor. A reducing aliasing approach is employed to improve the accuracy of our proposed perceptron predictor by diminishing the impact of destructive interference, supported by the simulation results.
  • Keywords
    cryptography; parallel architectures; perceptrons; global history hashing; local history hashing; over hashed perceptron predictor; path-based neural predictor; perceptron branch prediction; reducing aliasing approach; Accuracy; Artificial neural networks; Counting circuits; History; Indexing; Information technology; Interference; Pattern classification; Pipelines; Predictive models; branch prediction; hashing; neural networks.; perceptrons;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: New Generations, 2008. ITNG 2008. Fifth International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    0-7695-3099-0
  • Type

    conf

  • DOI
    10.1109/ITNG.2008.258
  • Filename
    4492487