Andreas Krall  Home/Search
Context Related
| complang.tuwien.ac.a...pldi_p_300.ps.gz complang.tuwien.ac.a...pldi_p_600.ps.gz 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: complang.tuwien.ac.at/...articles (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Speculative execution on superscalar processors demands substantially better branch prediction than what has been previously available. In this paper we present code replication techniques that improve the accurracy of semi-static branch prediction to a level comparable to dynamic branch prediction schemes. Our technique uses profiling to collect information about the correlation between different branches and about the correlation between the subsequent outcomes of a single branch. Using this... (Update)
Context of citations to this paper: More
...execution and hardware branch prediction, and # optimizing C Java virtual functions. Recent research in branch prediction [Kra94, SLM96, YGS95] profiling [BL96b] and the elimination of conditional branches [MW95b] has reported the existence of significant amounts...
.... [3, 8] The compiler can also increase static prediction accuracy by using code transformations, usually implying code replication [11, 17, 21, 26]. Semi static predictors are based on the observation that branches tend to behave in the same way across di erent executions...
Cited by: More
The Structure and Performance of Efficient Interpreters - Ertl, Gregg (2003) (Correct)
Instruction Fetch Architectures and Code Layout.. - Ramirez, Larriba-Pey.. (Correct)
Optimizing Indirect Branch Prediction Accuracy in Virtual.. - Ertl, Gregg (2003) (Correct)
Active bibliography (related documents): More All
0.2: Incorporating Guarded Execution into Existing Instruction Sets - Pnevmatikatos (1996) (Correct)
0.1: Branch Prediction Using Large Self History - John Johnson December (Correct)
0.1: Elastic History Buffer: A Low-Cost Method to Improve.. - Tarlescu, Theobald, Gao (1996) (Correct)
Similar documents based on text: More All
0.1: Connecting Orbits Between Static Classes For Generic.. - Contreras, PATERNAIN (Correct)
0.1: JavaVM Implementation: Compilers Versus Hardware - Krall, Ertl, Gschwind (Correct)
0.1: Removing Anti Dependences by Repairing - Ertl, Krall (1996) (Correct)
Related documents from co-citation: More All
13: Improving the accuracy of static branch prediction using branch correlation (context) - Young, Smith - 1994
12: Avoiding conditional branches by code replication (context) - Mueller, Whalley - 1995
12: Predicting conditional branch directions from previous runs of a program (context) - Fisher, Freudenberger - 1992
BibTeX entry: (Update)
Andreas Krall. Improving semi-static branch prediction by code replication. SIGPLAN Notices, 29(6):97-- 106, June 1994. Proceedings of the ACM SIGPLAN '94 Conference on Programming Language Design and Implementation. http://citeseer.ist.psu.edu/krall94improving.html More
@inproceedings{ krall94improving,
author = "Andreas Krall",
title = "Improving Semi-static Branch Prediction by Code Replication",
booktitle = "Conference on Programming Language Design and Implementation",
volume = "29(7)",
address = "Orlando",
pages = "97--106",
year = "1994",
url = "citeseer.ist.psu.edu/krall94improving.html" }
Citations (may not include all citations):1399 Compilers: Principles (context) - Aho, Sethi et al. - 1986
241 A study of branch prediction strategies (context) - Smith - 1981
183 Profile guided code positioning (context) - Pettis, Hansen - 1990
103 Predicting conditional branch directions from previous runs .. (context) - Fisher, Freudenberger - 1992
96 Branch prediction for free - Ball, Larus - 1993
84 Reducing the cost of branches (context) - McFarling, Hennessy - 1986
64 Efficient program tracing (context) - Larus - 1993
60 Predicting program behavior using real or estimated profiles - Wall - 1991
28 A comparison of dynamic branch predictors that use two level.. (context) - Yeh, Patt
24 Alternative implementations of two-level adaptive branch pre.. (context) - Yeh, Patt - 1992
20 Avoiding unconditional jumps by code replication - Mueller, Whalley - 1992
9 Improving the the accuracy of dynamic branch prediction usin.. (context) - Pan, So et al. - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.complang.tuwien.ac.at/andi/articles.html): More
Implementation Techniques for Prolog - Krall (1994) (Correct)
JavaVM Implementation: Compilers Versus Hardware - Krall, Ertl, Gschwind (Correct)
CACAO - Eine effiziente JavaVM Implementierung - Krall (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