Brad Calder, Dirk Grunwald, Donald Lindsay, James Martin, et al.  Home/Search
Context Related
Links: ACM DBLP | ucsd.edu/~calder/pap...PLDI95ESP.ps.Z colorado.edu/~grun...irkarchpldi95.ps ucsd.edu/users/calde...PLDI95ESP.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucsd.edu/~calder/papers (more) From: ucsd.edu/users/calder/papers (Enter author homepages) |
Rate this article:      (best)View Comments (0) |
Abstract: Correctly predicting the direction that branches will take is increasingly important in today's wide-issue 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)
Context of citations to this paper: More
...driven. Attempts to improve the performance of heuristics based on studying a corpus of existing programs was described by Calder et al. [4] where neural networks were employed. The work of Ball and Larus was also extended in Wu and Larus [21]by the use of the Dempster Shafer...
.... branches tend to behave in the same way across di erent executions of the same code, and use pro le information obtained at run time [4, 9, 15]. These predictors predict that a branch will always follow its most usual direction as observed in the pro le data. Thanks to the...
Cited by: More
A Simple Yet Accurate Neural Branch Predictor - Hunt Egan Shafarenko (Correct)
Coalescing Conditional Branches into Efficient Indirect Jumps - Uh, Whalley (1997) (Correct)
Branch Prediction Using Profile Data - Ramirez, Larriba-Pey, Valero (2001) (Correct)
Similar documents (at the sentence level):
67.0%: Evidence-based Static Branch Prediction using Machine.. - Calder, Grunwald.. (1997) (Correct)
Active bibliography (related documents): More All
0.2: The Precomputed Branch Architecture - Calder, Grunwald (1999) (Correct)
0.2: Grammar-based Connectionist Approaches to Language - Smolensky (1994) (Correct)
0.1: The Predictability of Branches in Libraries - Calder, Grunwald, Srivastava (1995) (Correct)
Similar documents based on text: More All
0.2: Quantifying Behavioral Differences Between C and C++ Programs - Calder (1994) (Correct)
0.2: Static Branch Frequency and Program Profile Analysis - Wu, Larus (1994) (Correct)
0.2: Procedure Mapping Using Static Call Graph Estimation - Hashemi, Kaeli, Calder (1997) (Correct)
Related documents from co-citation: More All
10: Branch prediction for free - Ball, Larus - 1993
7: Predicting conditional branch directions from previous runs of a program (context) - Fisher, Freudenberger - 1992
5: A study of branch prediction strategies (context) - Smith - 1981
BibTeX entry: (Update)
Calder, B., Grunwald, D., Lindsay, D., Martin, J., Mozer, M., & Zorn, B. (1995). Corpus-based static branch prediction. http://citeseer.ist.psu.edu/calder95corpusbased.html More
@inproceedings{ calder95corpusbased,
author = "Brad Calder and Dirk Grunwald and Donald C. Lindsay and James Martin and Michael Mozer and Benjamin G. Zorn",
title = "Corpus-Based Static Branch Prediction",
booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
pages = "79-92",
year = "1995",
url = "citeseer.ist.psu.edu/calder95corpusbased.html" }
Citations (may not include all citations):1543 Probabilistic Reasoning in Intelligent Systems: Networks of .. (context) - Pearl - 1988 ACM
625 Parallel distributed processing: Explorations in the microst.. (context) - Rumelhart, Hinton et al. - 1986
625 A Mathematical Theory of Evidence (context) - Shafer - 1976
407 Trace scheduling: A technique for global microcode compactio.. (context) - Fisher - 1981 DBLP
386 ATOM: A system for building customized program analysis tool.. (context) - Srivastava, Eustace - 1994
358 The tera computer system - Alverson, Callahan et al. - 1990 ACM DBLP
217 The Perfect Club Benchmarks: Effective performance evaluatio.. - Berry - 1989
159 A static performanceestimator to guide data partitioning dec.. (context) - Balasundaram, Fox et al. - 1991
103 Predicting conditional branch directions from previous runs .. (context) - Fisher, Freudenberger - 1992 ACM DBLP
96 Branch prediction for free - Ball, Larus - 1993 ACM DBLP
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 ACM DBLP
84 Reducing the cost of branches (context) - McFarling, Hennessy - 1986 ACM DBLP
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 ACM DBLP
40 Accurate static estimators for program optimization (context) - Wagner, Maverick et al. - 1994 ACM DBLP
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 ACM DBLP
22 accurate instruction fetch and branch prediction (context) - Calder, Grunwald - 1994
16 Achieving high instruction cache performancewith an optimizi.. (context) - Hwu, Chang - 1989
8 Mathematical perspectives on neural networks (context) - Smolensky, Mozer et al. - 1994 ACM
1 A studyof branchprediction strategies (context) - Smith - 1981
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cse.ucsd.edu/~calder/papers.html): More
Instruction Cache Fetch Policies for Speculative Execution - Lee, Baer, Calder, Grunwald (1995) (Correct)
A Comparison of Software Code Reordering and Victim Buffers - Bahar, Calder, Grunwald (1999) (Correct)
Dynamic Hammock Predication for Non-predicated.. - Klauser, Austin.. (1998) (Correct)
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