Gang-Ryung Uh, David B. Whalley  Home/Search
Context Related
| fsu.edu/~whalley/papers/sas97.ps 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) Homepages: D.Whalley |
Rate this article:      (best)Comment on this article |
Abstract: Indirect jumps from tables are traditionally only generated by compilers as an intermediate code generation decision when translating multiway selection statements. However, making this decision during intermediate code generation poses problems. The research described in this paper resolves these problems by using several types of static analysis as a framework for a code improving transformation that exploits indirect jumps from tables. First, control-flow analysis is performed that provides... (Update)
Context of citations to this paper: More
...on an evaluation of how each representation performs as a function of the number of predicates. Recent papers by Yang, Uh, and Whalley [21, 23] suggest the use of a profile driven approach to determine whether to implement multiway branches using hash lookup, or to simply...
.... using interprocedural analysis [5] Finally, conditional branches have been coalesced together into an indirect jump from a jump table [6]. This method extends the use of an indirect jump table far beyond the translation of a multiway statement and allows many other 8...
Cited by: More
Improving Performance By Branch Reordering - Yang (1998) (Correct)
BPF+: Exploiting Global Data-flow Optimization in a.. - Begel, McCanne, Graham (1999) (Correct)
Similar documents (at the sentence level):
16.4%: Effectively Exploiting Indirect Jumps - Uh, Whalley (1999) (Correct)
Active bibliography (related documents): More All
0.2: Optimizing Pattern Matching - Le Fessant, Maranget (2001) (Correct)
0.1: Efficient Multiway Radix Search Trees - Erlingsson, Krishnamoorthy, Raman (1996) (Correct)
0.1: RE2C - A More Versatile Scanner Generator - Bumbulis, Cowan (1994) (Correct)
Similar documents based on text: More All
0.3: A Retargetable Technique for Predicting Execution Time of .. - Harmon, Baker, Whalley (1992) (Correct)
0.2: A Retargetable Technique for Predicting Execution Time - Harmon, Baker, Whalley (1992) (Correct)
0.2: Techniques for Effectively Exploiting a Zero.. - Uh, Wang, Whalley.. (Correct)
Related documents from co-citation: More All
2: Available via ftp from ftp (context) - Craig, Steven et al. - 1989
BibTeX entry: (Update)
G.R. Uh and D. B. Whalley. Coalescing conditional branches into efficient indirect jumps. In Proceedings of the International Static Analysis Symposium, pages 315--329, September 1997. http://citeseer.ist.psu.edu/uh97coalescing.html More
@inproceedings{ uh97coalescing,
author = "Gang-Ryung Uh and David B. Whalley",
title = "Coalescing Conditional Branches into Efficient Indirect Jumps",
booktitle = "Static Analysis Symposium",
pages = "315--329",
year = "1997",
url = "citeseer.ist.psu.edu/uh97coalescing.html" }
Citations (may not include all citations):296 Free Software Foundation (context) - Stallman, Porting et al. - 1990
96 Branch prediction for free - Ball, Larus - 1993 ACM DBLP
87 Computing Surveys (context) - Smith - 1982
79 A portable global optimizer and linker (context) - Benitez, Davidson - 1988
43 Avoiding conditional branches by code replication (context) - Mueller, Whalley - 1995 ACM DBLP
39 Accurate static branch prediction by value range propagation - Patterson - 1995 ACM DBLP
21 A design environment for addressing architecture and compile.. - Davidson, Whalley - 1991
15 Corpus-based static branch prediction - Calder, Grunwald et al. - 1995 ACM DBLP
14 A Tour Through the Portable C Compiler - Johnson - 1979
13 Timing variation in dual-loop benchmarks - Altman, Weiderman - 1987
13 Quick compilers using peephole optimizations - Davidson, Whalley - 1989
6 Aggressive loop unrolling in a retargetable (context) - Davidson, Jinturkar - 1996
6 The implementation of case statements in pascal (context) - Sale - 1981
5 Compiler code generation for multiway branch statements as a.. (context) - Spuler - 1994
3 Design and Optimization of Compilers (context) - Allen, Cocke - 1971
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