Title :
Global/Local Hashed Perceptron Branch Prediction
Author :
Fong, Anthony S. ; Ho, C.Y.
Author_Institution :
City Univ. of Hong Kong, Kowloon
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;
Conference_Titel :
Information Technology: New Generations, 2008. ITNG 2008. Fifth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-3099-0
DOI :
10.1109/ITNG.2008.258