Frank Mueller, David B. Whalley  Home/Search
Context Related
| fsu.edu/~whalley/papers/pldi92.ps fsu.edu/pub/whalley/papers/pldi92.ps informatik.huberlin.de/~...pldi92.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: fsu.edu/~whalley/research (more) From: informatik.huberl...publications (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This study evaluates a global optimization technique that avoids unconditional jumps by replicating code. When implemented in the back-end of an optimizing compiler, this technique can be generalized to work on almost all instances of unconditional jumps, including those generated from conditional statements and unstructured loops. The replication method is based on the idea of finding a replacement for each unconditional jump which minimizes the growth in code size. This is achieved by... (Update)
Context of citations to this paper: More
...control flow merge points. Restructuring is also necessary when redundant operations are unhoistable, such as unconditional branches [MW92a] or conditional branches [MW95a,BGS97a] Gupta et al. apply control speculation, which is a transformation that inserts computations...
...In addition, in ICBE, the analysis cost and the code growth incurred due to program restructuring can be controlled. Mueller and Whalley [MW92b] also investigated avoiding unconditional jumps by code replication. Krall [Kra94] developed code replication techniques to improve...
Cited by: More
C∀, a Study in Evolutionary Design in Programming Languages - Jaramillo (2004) (Correct)
Instruction Fetch Architectures and Code Layout.. - Ramirez, Larriba-Pey.. (Correct)
The Interprocedural Express-lane Transformation - Melski, Reps (2003) (Correct)
Similar documents (at the sentence level):
16.5%: Avoiding Unconditional Jumps by Code Replication - Mueller (1992) (Correct)
Active bibliography (related documents): More All
0.3: Relating Static and Dynamic Machine Code Measurements - Davidson, Rabung, Whalley (1992) (Correct)
0.3: Static Cache Simulation and its Applications - Mueller (1994) (Correct)
0.2: The Structure and Performance of Interpreters - Romer, Lee, Voelker, Wolman.. (1996) (Correct)
Similar documents based on text: More All
0.2: Timing Analysis for Data and Wrap-Around Fill Caches - White, Mueller, al. (1999) (Correct)
0.2: Tools for Application-Oriented Performance Tuning - Mellor-Crummey, Fowler, Whalley (2001) (Correct)
0.2: Timing Analysis for Data Caches and Set-Associative.. - White, Mueller, Healy.. (1997) (Correct)
Related documents from co-citation: More All
12: Avoiding conditional branches by code replication (context) - Mueller, Whalley - 1995
9: Compilers: Principles (context) - Aho, Sethi et al. - 1986
8: Lazy Code Motion - Knoop, Ruthing et al. - 1992
BibTeX entry: (Update)
Frank Mueller and David B. Whalley. Avoiding unconditional jumps by code replication. SIGPLAN Notices, 27(7):322--330, July 1992. Proceedings of the ACM SIGPLAN '92 Conference on Programming Language Design and Implementation. http://citeseer.ist.psu.edu/article/mueller92avoiding.html More
@inproceedings{ mueller92avoiding,
author = "Frank Mueller and David B. Whalley",
title = "Avoiding unconditional jumps by code replication",
booktitle = "Proceedings of the Conference on Programming Language Design and Implementation ({PLDI})",
journal = "SIGPLAN Notices",
volume = "27",
number = "7",
publisher = "ACM Press",
address = "New York, NY",
isbn = "0-89791-475-9",
pages = "322--330",
year = "1992",
url = "citeseer.ist.psu.edu/article/mueller92avoiding.html" }
Citations (may not include all citations):1575 Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson - 1990
87 Computing Surveys (context) - Smith, Memories - 1982
57 The Inhibition of Potential Parallelism by Conditional Jumps (context) - Riseman, Foster - 1972
49 Algorithm 97: Shortest Path (context) - Floyd - 1962
21 An Instruction Timing Model of CPU Performance (context) - Peuto, Shustek - 1977
13 Quick Compilers Using Peephole Optimizations - Davidson, Whalley - 1989
11 Ease: An Environment for Architecture Study and Experimentat.. (context) - Davidson, Whalley - 1990
8 Instruction Scheduling beyond Basic Blocks (context) - Golumbic, Rainish - 1990
5 Inlining Function Expansion for Compiling C Programs (context) - Hwu, Chang - 1989
4 Measurement and Analysis of Instruction Use in the VAX (context) - Clark, Levy - 1982
1 Davidson A Portable Global Optimizer and Linker (context) - Benitez - 1988
1 Function Inliner (context) - Davidson, Holler et al. - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.fsu.edu/~whalley/research.html): More
A Design Environment for Addressing Architecture and.. - Davidson, Whalley (1991) (Correct)
Quick Compilers Using Peephole Optimization - Davidson, Whalley (1989) (Correct)
Fast Context Switches: Compiler and Architectural Support .. - Snyder, Whalley, Baker (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