[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1993744.1993802acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
poster

Autocorrelation analysis: a new and improved method for measuring branch predictability

Published: 07 June 2011 Publication History

Abstract

Branch taken rate and transition rate have been proposed as metrics to characterize the branch predictability. However, these two metrics may misclassify branches with regular history patterns as hard-to-predict branches, causing an inaccurate and ambiguous view of branch predictability. This study uses autocorrelation to analyze the branch history patterns and presents a new metric Degree of Pattern Irregularity (DPI) for branch classification. The proposed metric is evaluated with different branch predictors, and the results show that DPI significantly improves the quality and the accuracy of branch classification over traditional taken rate and transition rate.

References

[1]
E. O. Brigham. The Fast Fourier Transform, chapter 13. 1974.
[2]
P.-Y. Chang and et al. Branch classification: a new mechanism for improving branch predictor performance. In MICRO '94, pages 22--31, 1994.
[3]
M. Haungs, et al. Branch transition rate: a new metric for improved branch classification analysis. In HPCA '00, pages 241--250, 2000.
[4]
D. Jimenez and C. Lin. Dynamic branch prediction with perceptrons. In HPCA '01, pages 197--206, 2001.
[5]
A. Joshi, et al. Automated microprocessor stressmark generation. In HPCA '08, pages 229--239, 2008.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '11: Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
June 2011
376 pages
ISBN:9781450308144
DOI:10.1145/1993744

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. autocorrelation
  2. branch characterization

Qualifiers

  • Poster

Conference

SIGMETRICS '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 114
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media