The Community for Technology Leaders
Green Image
Issue No. 05 - May (1995 vol. 44)
ISSN: 0018-9340
pp: 698-702
<p><it>Abstract</it>—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.</p>
Branch instructions, dynamic branch prediction, optimal 2-bit predictors, trace analysis, 2-bit counter machine, 2-bit pattern machine.

"Optimal 2-Bit Branch Predictors," in IEEE Transactions on Computers, vol. 44, no. , pp. 698-702, 1995.
93 ms
(Ver 3.3 (11022016))