Title :
Improving the accuracy of history-based branch prediction
Author :
Kaeli, David R. ; Emma, Philip G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Northeastern Univ., Boston, MA, USA
fDate :
4/1/1997 12:00:00 AM
Abstract :
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
Keywords :
computer architecture; instruction sets; performance evaluation; branch prediction accuracy; branch target buffer; decision structures; execution-driven modeling; high-level languages; history-based branch prediction; performance; Accuracy; Assembly; High level languages; History; Prediction algorithms; Predictive models; Programming profession; Switches;
Journal_Title :
Computers, IEEE Transactions on
