See this document in CiteSeerX!

Evidence-based Static Branch Prediction using Machine Learning (1997)  (Make Corrections)  (35 citations)
Brad Calder, Dirk Grunwald, Michael Jones, Donald Lindsay, James Martin, Michael Mozer, Ben Zorn
ACM Transactions on Programming Languages and Systems



  Home/Search   Context   Related

 
View or download:
colorado.edu/users...anchprediction.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  colorado.edu/~m...anchprediction (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Cited by:   More
Method-Specific Dynamic Compilation using Logistic Regression - John Cavazos Michael   (Correct)
Inducing Heuristics To Decide Whether To Schedule - John Cavazos University   (Correct)
An Introspective Approach to Speculative Execution - Nemanja Isailovic Computer   (Correct)

Similar documents (at the sentence level):
78.0%:   Evidence-based Static Branch Prediction using Machine.. - Calder, Grunwald.. (1996)   (Correct)
45.6%:   Corpus-based Static Branch Prediction - Calder, Grunwald, Lindsay.. (1995)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Issues On The Design Of Parallelizing Compilers - Leung (1990)   (Correct)
0.3:   Rule-Based Program Restructuring For High Performance Parallel.. - Tenny (1992)   (Correct)
0.3:   The Precomputed Branch Architecture - Calder, Grunwald (1999)   (Correct)

Similar documents based on text:   More   All
0.2:   Static Branch Frequency and Program Profile Analysis - Wu, Larus (1994)   (Correct)
0.2:   Quantifying Behavioral Differences Between C and C++ Programs - Calder (1994)   (Correct)
0.2:   Procedure Mapping Using Static Call Graph Estimation - Hashemi, Kaeli, Calder (1997)   (Correct)

Related documents from co-citation:   More   All
21:   Branch prediction for free - Ball, Larus - 1993
15:   The yags branch prediction scheme (context) - Eden, Mudge - 1998
14:   The Agree Predictor: A Mechanism for Reducing Negative Branch History Interferen.. - Sprangle, Chappell et al. - 1997

BibTeX entry:   (Update)

B. Calder, D. Grunwald, M. Jones, D. Lindsay, J. Martin, M. Mozer, and B. Zorn. Evidencebased static branch prediction using machine learning. ACM Transactions on Programming Languages and Systems, 19(1), 1997. http://citeseer.ist.psu.edu/calder97evidencebased.html   More

@article{ calder97evidencebased,
    author = "Brad Calder and Dirk Grunwald and Michael Jones and Donald Lindsay and James Martin and Michael Mozer and Benjamin Zoren",
    title = "Evidence-Based Static Branch Prediction Using Machine Learning",
    journal = "ACM Transactions on Programming Languages and Systems",
    volume = "19",
    number = "1",
    month = "January",
    publisher = "ACM Press",
    pages = "188--222",
    year = "1997",
    url = "citeseer.ist.psu.edu/calder97evidencebased.html" }
Citations (may not include all citations):
2177   Programs for Machine Learning (context) - Quinlan - 1993
625   A Mathematical Theory of Evidence (context) - Shafer - 1976
625   Parallel distributed processing: Explorations in the microst.. (context) - Rumelhart, Hinton et al. - 1986
407   Trace scheduling: A technique for global microcode compactio.. (context) - Fisher - 1981
386   ATOM: A system for building customized program analysis tool.. (context) - Srivastava, Eustace - 1994
358   The tera computer system - Alverson, Callahan et al. - 1990
241   A study of branch prediction strategies (context) - Smith - 1981
217   The Perfect Club Benchmarks: Effective performance evaluatio.. - Berry - 1989
183   Profile guided code positioning (context) - Pettis, Hansen - 1990
159   A static performance estimator to guide data partitioning de.. (context) - Balasundaram, Fox et al. - 1991
103   Predicting conditional branch directions from previous runs .. (context) - Fisher, Freudenberger - 1992
96   Branch prediction for free - Ball, Larus - 1993
94   Using profile information to assist classic compiler code op.. - Chang, Mahlke et al. - 1991
87   Profile-guided automatic inline expansion for C programs - Chang, Hwu - 1992
84   Reducing the cost of branches (context) - McFarling, Hennessy - 1986
79   A generalization of bayesian inference (context) - Dempster - 1968
66   Quantifying behavioral differences between C and C++ program.. - Calder, Grunwald et al. - 1994
56   Reducing branch costs via branch alignment - Calder, Grunwald - 1994
40   Accurate static estimators for program optimization (context) - Wagner, Maverick et al. - 1994
33   Superblock formation using static program analysis - Hank, Mahlke et al. - 1993
28   A comparison of dynamic branch predictors that use two level.. (context) - Yeh, Patt - 1993
27   Static branch frequency and program profile analysis - Wu, Larus - 1994
25   The predictability of branches in libraries - Calder, Grunwald et al. - 1995
22   accurate instruction fetch and branch prediction (context) - Calder, Grunwald - 1994
16   Achieving high instruction cache performance with an optimiz.. (context) - Hwu, Chang - 1989
8   Mathematical perspectives on neural networks (context) - Smolensky, Mozer et al. - 1994
7   Performance evaluation of three automatic vectorizer package.. (context) - Arnold - 1982
3   An advanced source-to-source vectorizer for the Cyber 205 su.. (context) - Huson, Macke et al. - 1986



The graph only includes citing articles where the year of publication is known.


Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC