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
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;
Conference_Titel :
Neural Networks (IJCNN), The 2013 International Joint Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
978-1-4673-6128-6
DOI :
10.1109/IJCNN.2013.6707059