Advanced search
1 file | 449.87 KB Add to list
Author
Organization
Abstract
In this paper, we propose linear branch entropy, a new metric for characterizing branch behavior. The metric is independent of the configuration of a specific branch predictor, but it is highly correlated with the branch miss rate of any predictor. In particular, we show that there is a linear relationship between linear branch entropy and the branch miss rate. This means that the metric can be used to estimate branch miss rates without simulating a branch predictor by constructing a linear function between entropy and miss rate. The resulting model is more accurate than previously proposed branch classification models, such as taken rate and transition rate. Furthermore, linear branch entropy can be used to analyze the branch behavior of applications, independent of specific branch predictor implementations, and the linear branch miss rate function enables comparing branch predictors on how well they perform on easy-to-predict versus hard-to-predict branches. As a case study, we find that the winner of the latest branch predictor competition performs worse on hard-to-predict branches, compared to the third runner-up; however, since the benchmark suite mainly consisted of easy branches, a predictor that performs well on easy-to-predict branches has a lower average miss rate.

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 449.87 KB

Citation

Please use this url to cite or link to this publication:

MLA
De Pestel, Sander, et al. “Micro-Architecture Independent Branch Behavior Modeling.” 2015 IEEE International Symposium on Performance Analysis and Software (ISPASS), 2015, pp. 135–44.
APA
De Pestel, S., Eyerman, S., & Eeckhout, L. (2015). Micro-architecture independent branch behavior modeling. In 2015 IEEE International Symposium on Performance Analysis and Software (ISPASS) (pp. 135–144). Philidelphia, PA.
Chicago author-date
De Pestel, Sander, Stijn Eyerman, and Lieven Eeckhout. 2015. “Micro-Architecture Independent Branch Behavior Modeling.” In 2015 IEEE International Symposium on Performance Analysis and Software (ISPASS), 135–44.
Chicago author-date (all authors)
De Pestel, Sander, Stijn Eyerman, and Lieven Eeckhout. 2015. “Micro-Architecture Independent Branch Behavior Modeling.” In 2015 IEEE International Symposium on Performance Analysis and Software (ISPASS), 135–144.
Vancouver
1.
De Pestel S, Eyerman S, Eeckhout L. Micro-architecture independent branch behavior modeling. In: 2015 IEEE International Symposium on Performance Analysis and Software (ISPASS). 2015. p. 135–44.
IEEE
[1]
S. De Pestel, S. Eyerman, and L. Eeckhout, “Micro-architecture independent branch behavior modeling,” in 2015 IEEE International Symposium on Performance Analysis and Software (ISPASS), Philidelphia, PA, 2015, pp. 135–144.
@inproceedings{6855672,
  abstract     = {In this paper, we propose linear branch entropy, a new metric for characterizing branch behavior. The metric is independent of the configuration of a specific branch predictor, but it is highly correlated with the branch miss rate of any predictor. In particular, we show that there is a linear relationship between linear branch entropy and the branch miss rate. This means that the metric can be used to estimate branch miss rates without simulating a branch predictor by constructing a linear function between entropy and miss rate. 

The resulting model is more accurate than previously proposed branch classification models, such as taken rate and transition rate. Furthermore, linear branch entropy can be used to analyze the branch behavior of applications, independent of specific branch predictor implementations, and the linear branch miss rate function enables comparing branch predictors on how well they perform on easy-to-predict versus hard-to-predict branches. As a case study, we find that the winner of the latest branch predictor competition performs worse on hard-to-predict branches, compared to the third runner-up; however, since the benchmark suite mainly consisted of easy branches, a predictor that performs well on easy-to-predict branches has a lower average miss rate.},
  author       = {De Pestel, Sander and Eyerman, Stijn and Eeckhout, Lieven},
  booktitle    = {2015 IEEE International Symposium on Performance Analysis and Software (ISPASS)},
  isbn         = {978-1-4799-1957-4},
  language     = {eng},
  location     = {Philidelphia, PA},
  pages        = {135--144},
  title        = {Micro-architecture independent branch behavior modeling},
  year         = {2015},
}

Web of Science
Times cited: