This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal 2-Bit Branch Predictors
May 1995 (vol. 44 no. 5)
pp. 698-702

Abstract—This paper presents an efficient technique to analyze finite-state machines to determine an optimal one for branch prediction. It also presents results from using this technique to determine optimal 4-state branch predictors for applications in the SPEC89 benchmark suite running on the IBM RS/6000. The paper concludes that the simple 2-bit counter is the only machine that performs consistently well and close to the optimal over all applications.

Index Terms:
Branch instructions, dynamic branch prediction, optimal 2-bit predictors, trace analysis, 2-bit counter machine, 2-bit pattern machine.
Citation:
"Optimal 2-Bit Branch Predictors," IEEE Transactions on Computers, vol. 44, no. 5, pp. 698-702, May 1995, doi:10.1109/TC.1995.10004
Usage of this product signifies your acceptance of the Terms of Use.