See this document in CiteSeerX!

Global Register Allocation at Link Time (1986)  (Make Corrections)  (99 citations)
David W. Wall n Digital Equipment Corporatio Western Research Lab
SIGPLAN Notices



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
dec.com/pub/DEC/WRL/re...WRLTR86.3.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help
Problem Downloading?
From:  dcs.qmw.ac.uk/SELHPC/...comp.reg (more)
(Enter author homepages)

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

Abstract: In previous work in global register allocation, the compiler colors a conflict graph constructed from - o liveness dataflow information, in order to allocate the same register to many variables that are not simultane usly live. If two procedures are in separately compiled modules, however, the compiler must do this allocation , o separately for each procedure. As a result, the two procedures might use different registers for the same global r the same register for different locals. We can... (Update)

Cited by:   More
The LLVM Instruction Set and Compilation Strategy - Chris Lattner Vikram (2002)   (Correct)
LLVM: A Compilation Framework for Lifelong Program Analysis &.. - Lattner, Adve (2004)   (Correct)
Dynamic Feedback: An Effective Technique for Adaptive Computing - Diniz, Rinard (1997)   (Correct)

Active bibliography (related documents):   More   All
0.0:   Tree-Based Code Optimization - McConnell (1992)   (Correct)
0.0:   Efficient Implementation of Concurrent Programming Languages - Stenman (2002)   (Correct)
0.0:   HARE: A Hierarchical Allocator for Registers in Multiple.. - Berson, Gupta, Soffa (1995)   (Correct)

Similar documents based on text:   More   All
0.1:   Minimum Cost Interprocedural Register Allocation - Kurlander, Fischer (1996)   (Correct)
0.1:   Towards an Object Calculus - Nierstrasz (1991)   (Correct)
0.1:   Automatic Scoping of Local Variables - Ertl (1994)   (Correct)

Related documents from co-citation:   More   All
22:   Compilers: Principles (context) - Aho, Sethi et al. - 1986
21:   Profile guided code positioning (context) - Pettis, Hansen - 1990
20:   Register allocation via coloring (context) - Chaitin, Auslander et al. - 1981

BibTeX entry:   (Update)

D. Wall. Global register allocation at link time. In Proceedings of the 7th SIGPLAN Symposium on Compiler Construction, pages 264--275, June 1986. http://citeseer.ist.psu.edu/wall86global.html   More

@inproceedings{ wall86global,
    author = "David W. Wall",
    title = "Global register allocation at link-time",
    booktitle = "Proceedings of the {ACM} {SIGPLAN} '86 Symposium on Compiler Construction",
    journal = "SIGPLAN Notices",
    volume = "21",
    number = "7",
    month = "June",
    address = "Palo Alto, CA",
    pages = "264--275",
    year = "1986",
    url = "citeseer.ist.psu.edu/wall86global.html" }
Citations (may not include all citations):
127   Principles of Compiler Design (context) - Aho, Ullman
35   spilling via graph coloring (context) - Chaitin - 1981
1   John Cocke (context) - Chaitin, Auslander et al. - 1979  ACM



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


Documents on the same site (http://www.dcs.qmw.ac.uk/SEL-HPC/Articles/GeneratedHtml/comp.reg.html):   More
Register Allocation Using Lazy Saves, Eager Restores, and .. - Burger, Waddell, Dybvig (1995)   (Correct)
Register Windows vs. Register Allocation - Wall (1987)   (Correct)
Register Allocation and Phase Interactions in Retargetable.. - Benitez (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