See this document in CiteSeerX!

Eliminating Branches using a Superoptimizer and the GNU C Compiler (1992)  (Make Corrections)  (20 citations)
Torbjorn Granlund, Richard Kenner
SIGPLAN Notices



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
swox.com/~tege/gsopldi92.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  swox.com/~tege/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper uses the RS/6000 for all its examples, the techniques described here are applicable to most machines (Update)

Context of citations to this paper:   More

.... most optimizations are known to be NP hard, and thus can be applied only for very small parts of code (compare the superoptimizer approach [GK92] or the work on peephole optimizer generation) Therefore, usually the second possibility is chosen, which is to use heuristics. An...

.... and Kenner adapted Massalin s ideas to produce a design time tool that generates assembly sequencesf or use in Gcc s code generator [12]. Our preliminary work using a genetic algorithm to find compilation sequences suggests that search is a good fit to the problem and...

Cited by:   More
Performance Driven Optimization Tuning In Vista - Kulkarni (2003)   (Correct)
Using Iterative Compilation to Reduce Energy Consumption - Gheorghita, Corporaal, Basten   (Correct)
Adaptive Optimizing Compilers for the 21st Century - Cooper, Subramanian, Torczon (2001)   (Correct)

Active bibliography (related documents):   More   All
0.0:   EEL: Machine-Independent. . . - Larus, al. (1995)   (Correct)
0.0:   CSDL: Reusable Computing System Descriptions for Retargetable.. - Bailey   (Correct)
0.0:   Register Allocation and Phase Interactions in Retargetable.. - Benitez (1994)   (Correct)

Similar documents based on text:   More   All
0.3:   Denali: A Goal-Directed Superoptimizer - Joshi, Nelson, Randall (2001)   (Correct)
0.2:   Division by Invariant Integers Using Multiplication - Granlund, Montgomery (1994)   (Correct)
0.1:   The Cygnus Simulator Proposal - Support (1996)   (Correct)

Related documents from co-citation:   More   All
8:   Superoptimizer---a look at the smallest program (context) - Massalin - 1987
5:   Compilers: Principles (context) - Aho, Sethi et al. - 1986
4:   The multiflow trace scheduling compiler - Lowney, Freudenberger et al. - 1993

BibTeX entry:   (Update)

Torbjorn Granlund and Richard Kenner. Eliminating branches using a superoptimizer and the GNU C compiler. In Proceedings of the ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, pages 341--352, San Francisco, CA, June 1992. http://citeseer.ist.psu.edu/granlund92eliminating.html   More

@inproceedings{ granlund92eliminating,
    author = "{Torbj\"orn} Granlund and Richard Kenner",
    title = "Eliminating branches using a superoptimizer and the {\small {GNU}} {C} compiler",
    booktitle = "Proceedings of the {ACM} {SIGPLAN} '92 Conference on Programming Language Design and Implementation",
    journal = "SIGPLAN Notices",
    volume = "27",
    number = "7",
    month = "June",
    address = "San Francisco, CA",
    pages = "341--352",
    year = "1992",
    url = "citeseer.ist.psu.edu/granlund92eliminating.html" }
Citations (may not include all citations):
296   Free Software Foundation (context) - Stallman, Porting - 1992
27   Superoptimizer: A Look at the Smallest Program (context) - Massalin - 1987  ACM
11   Register Allocation and Exhaustive Peephole Optimization (context) - Davidson, Fraser - 1984  DBLP
1   Predicting Execution Time on the IBM RISC System (context) - Warren - 1991



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.swox.com/~tege/):
Division by Invariant Integers Using Multiplication - Granlund, Montgomery (1994)   (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