(Enter summary)
Abstract: Many compilers rely on branch prediction to improve program performance by identifying frequently
executed regions and by aiding in scheduling instructions. Profile-based predictors
require a time-consuming and inconvenient compile-profile-compile cycle in order to make predictions.
We present a program-based branch predictor that performs well for a large and diverse
set of programs written in C and Fortran. In addition to using natural loop analysis to predict
branches that control the... (Update)
Cited by: More
Improving Branch Prediction Performance with A Generalized .. - Lin, Madhavaram, Yang (2005)
(Correct)
Improving Branch Prediction Performance with a Generalized .. - Lin, Madhavaram, Yang (2005)
(Correct)
Constructing Virtual Architectures on a Tiled Processor - Wentzlaff, Agarwal (2006)
(Correct)
Active bibliography (related documents): More All
0.1: Optimally Profiling and Tracing Programs - Ball, Larus (1992)
(Correct)
0.1: Source Level Static Branch Prediction - Wong (1999)
(Correct)
0.1: Superblock Formation Using Static Program Analysis - Hank, Mahlke, Bringmann.. (1993)
(Correct)
Similar documents based on text: More All
0.4: Rewriting Executable Files to Measure Program Behavior - Larus, Ball (1994)
(Correct)
0.3: Branch Prediction For Free - Ball (1993)
(Correct)
0.3: Interprocedural Path Profiling - Melski, Reps (1999)
(Correct)
Related documents from co-citation: More All
42: Predicting conditional branch directions from previous runs of a program (context) - Fisher, Freudenberger - 1992
35: A study of branch prediction strategies (context) - Smith - 1981
29: Trace Scheduling: A Technique for Global Microcode Compaction (context) - Fisher - 1981
BibTeX entry: (Update)
Thomas Ball and James R. Larus. Branch prediction for free. In Proceedings of the SIGPLAN '93 Conference on Programming Language Design and Implementation (PLDI), pages 300--313, June 1993. http://citeseer.ist.psu.edu/ball93branch.html More
@inproceedings{ ball93branch,
author = "Thomas Ball and James R. Larus",
title = "Branch Prediction For Free",
booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
pages = "300-313",
year = "1993",
url = "citeseer.ist.psu.edu/ball93branch.html" }
Citations (may not include all citations):
1575
Computer Architecture: A Quantitative Approach (context) - Patterson, Hennessy - 1990 ACM
866
Techniques and Tools (context) - Aho, Sethi et al. - 1986
407
Trace Scheduling: A Technique for Global Microcode Compactio.. (context) - Fisher - 1981 DBLP
241
A Study of Branch Prediction Strategies (context) - Smith - 1981 ACM DBLP
222
MIPS RISC Architecture (context) - Kane, Heinrich - 1992 ACM
185
Branch Prediction Strategies and Branch Target Buffer Design (context) - Lee, Smith - 1984 ACM DBLP
183
Profile Guided Code Positioning (context) - Pettis, Hanson - 1990 ACM DBLP
155
Alpha Architecture Reference Manual (context) - Sites - 1992 ACM
130
Optimally Profiling and Tracing Programs
- Ball, Larus - 1992 ACM DBLP
103
Predicting Conditional Branch Directions From Previous Runs .. (context) - Fisher, Freudenberger - 1992 ACM DBLP
84
Reducing the Cost of Branches (context) - McFarling, Hennessy - 1986 ACM DBLP
69
An Execution Profiler for Modular Programs (context) - Graham, Kessler et al. - 1983 DBLP
60
Predicting Program Behavior Using Real or Estimated Profiles
- Wall - 1991 ACM DBLP
38
Parallel Processing: A Smart Compiler and a Dumb Machine (context) - Fisher, Ellis et al. - 1984 DBLP
24
CCG: A Prototype Coagulating Code Generator (context) - Morris - 1991 DBLP
13
SPEC Newsletter (context) - Evaluation - 1989
9
Compiling for the CRISP Microprocessor (context) - Bandyopadhyay, Begwani et al. - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.inria.fr/rodeo/personnel/hoschka/thesis.html):
Compact and Efficient Presentation Conversion Code - Hoschka (1997)
(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