Issue No.04 - April (1997 vol.46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.588060
<p><b>Abstract</b>—In this paper, we present mechanisms that improve the accuracy and performance of history-based branch prediction. By studying the characteristics of the decision structures present in high-level languages, two mechanisms are proposed that reduce the number of wrong predictions made by a branch target buffer (BTB). Execution-driven modeling is used to evaluate the improvement in branch prediction accuracy, as well as the reduction in overall program execution.</p>
History-based branch prediction, BTB, high-level language, execution-driven simulation, call/return stack, case block table.
David R. Kaeli, Philip G. Emma, "Improving the Accuracy of History-Based Branch Prediction", IEEE Transactions on Computers, vol.46, no. 4, pp. 469-472, April 1997, doi:10.1109/12.588060