• DocumentCode
    671717
  • Title

    Extended scaled neural predictor for improved branch prediction

  • Author

    Zihao Zhou ; Kejriwal, Mayank ; Miikkulainen, Risto

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Texas at Austin, Austin, TX, USA
  • fYear
    2013
  • fDate
    4-9 Aug. 2013
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    A perceptron-based scaled neural predictor (SNP) was implemented to emphasize the most recent branch histories via the following three approaches: (1) expanding the size of tables that correspond to recent branch histories, (2) scaling the branch histories to increase the weights for the most recent histories but decrease those for the old histories, and (3) expanding most recent branch histories to the whole history path. Furthermore, hash mechanisms, and saturating value for adjusting threshold were tuned to achieve the best prediction accuracy in each case. The resulting extended SNP was tested on well-known floating point and integer benchmarks. Using the SimpleScalar 3.0 simulator, while different features have different impact depending on whether the test is floating point or integer, overall such a well-tuned predictor achieves an improved prediction rate compared to prior approaches.
  • Keywords
    computer architecture; digital simulation; file organisation; floating point arithmetic; perceptrons; program compilers; software performance evaluation; SimpleScalar 3.0 simulator; branch histories; extended SNP; extended scaled neural predictor; floating point benchmarks; hash mechanisms; history path; improved branch prediction; integer benchmarks; perceptron-based scaled neural predictor; Accuracy; Arrays; Benchmark testing; Correlation; History; Radiation detectors; Training;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks (IJCNN), The 2013 International Joint Conference on
  • Conference_Location
    Dallas, TX
  • ISSN
    2161-4393
  • Print_ISBN
    978-1-4673-6128-6
  • Type

    conf

  • DOI
    10.1109/IJCNN.2013.6707059
  • Filename
    6707059