Improving the accuracy of history-based branch prediction

Improving the accuracy of history-based branch prediction

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 targ...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers 1997-04, Vol.46 (4), p.469-472
Hauptverfasser: Kaeli, D.R., Emma, P.G.
Format: Artikel
Sprache:eng
Schlagworte:
Accuracy
Applied sciences
Assembly
Computer science
control theory
systems
Exact sciences and technology
High level languages
History
Language processing and microprogramming
Prediction algorithms
Predictive models
Programming profession
Software
Switches
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0018-9340
1557-9956
DOI:10.1109/12.588060