loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06)
Evaluating Branch Prediction Using Two-Level Perceptron Table
Montb?liard-Sochaux, France
February 15-February 17
ISBN: 0-7695-2513-X
Luiz Vinicius Marra Ribas, PETROBRAS - Petroleo Brasileiro S.A., Brazil
Ronaldo Augusto de Lara Goncalves, UEM - Universidade Estadual de Maringa, Brazil
Nowadays, the commercial processors are designed on superscalar architectures. These processors use branch prediction techniques to forecast the code path that will be followed after each branch instruction, but before its execution. Branch prediction avoids pipeline stalls, anticipating the execution of instructions and providing high instruction level parallelism. This work evaluates a recent approach for intelligent branch prediction that is based on neural networks. Multiple Perceptrons were organized in a two-level prediction table indexed by the branch address in the first level and by the branch history pattern in the second level. Many situations were examined changing the number of lines and the associativity of the prediction table. This approach showed ability to predict branches, reaching more than 98% in some cases.
Citation:
Luiz Vinicius Marra Ribas, Ronaldo Augusto de Lara Goncalves, "Evaluating Branch Prediction Using Two-Level Perceptron Table," pdp, pp.145-148, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.