Evidence-based Static Branch Prediction using Machine Learning (1996)
Cached
Download Links
- [www.cs.colorado.edu]
- [ftp.cs.colorado.edu]
- [www-cse.ucsd.edu]
- [www.cse.ucsd.edu]
- [www.cs.ucsd.edu]
- [www-cse.ucsd.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | ACM Transactions on Programming Languages and Systems |
| Citations: | 56 - 6 self |
BibTeX
@ARTICLE{Calder96evidence-basedstatic,
author = {Brad Calder and Dirk Grunwald and Michael Jones and Donald Lindsay and James Martin and Michael Mozer and Benjamin Zorn},
title = {Evidence-based Static Branch Prediction using Machine Learning},
journal = {ACM Transactions on Programming Languages and Systems},
year = {1996},
volume = {19}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Correctly predicting the direction that branches will take is increasingly important in today's wideissue computer architectures. The name program-based branch prediction is given to static branch prediction techniques that base their prediction on a program's structure. In this paper, we investigate a new approach to program-based branch prediction that uses a body of existing programs to predict the branch behavior in a new program. We call this approach to program-based branch prediction evidence-based static prediction, or ESP. The main idea of ESP is that the behavior of a corpus of programs can be used to infer the behavior of new programs. In this paper, we use neural networks and decision trees to map static features associated with each branch to the probability that the branch will be taken. ESP shows significant advantages over other prediction mechanisms. Specifically, it is a program-based technique, it is effective across a range of programming languages and programming s...
