See this document in CiteSeerX!

Branch Prediction For Free (1993)  (Make Corrections)  (96 citations)
Thomas Ball, James R. Larus
SIGPLAN Conference on Programming Language Design and Implementation



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
wisc.edu/techreports/rep...tr1137.ps.Z
wisc.edu/techreports/rep...tr1137.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  inria.fr/rodeo/personnel...thesis (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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