Issue No.05 - May (1995 vol.44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.1995.10004
<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", IEEE Transactions on Computers, vol.44, no. 5, pp. 698-702, May 1995, doi:10.1109/TC.1995.10004