See this document in CiteSeerX!

A New MLRISC Register Allocator  (Make Corrections)  
Allen Leung, Lal George



  Home/Search   Context   Related

 
View or download:
nyu.edu/leunga/www/mypaper...newra.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nyu.edu/leunga/www/talks (more)
(Enter author homepages)

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

Abstract: This report describes the new graph coloring register allocator that we have developed for the MLRISC customizable code generator. The new allocator has a more modular design, uses a sparse method for constructing the interference graph, and has incorporated some new features and algorithmic improvements, including support for frequency sensitive allocation, and spill reduction strategies. Preliminary benchmarks (by compiling the SML/NJ compiler) indicate that the new allocator is about 20%... (Update)

Active bibliography (related documents):   More   All
0.3:   A New MLRISC Register Allocator - Version Allen Leung   (Correct)
0.1:   Marmot: An Optimizing Compiler for Java - Fitzgerald, Knoblock, Ruf.. (1999)   (Correct)
0.1:   Linear Scan Register Allocation - Poletto, Sarkar (1999)   (Correct)

Similar documents based on text:   More   All
0.6:   MLRISC Annotations - Allen Leung New   (Correct)
0.3:   Coloring Register Pairs - Briggs, Cooper, Torczon (1992)   (Correct)
0.3:   Improvements to Graph Coloring Register Allocation - Briggs, Cooper, Torczon (1994)   (Correct)

BibTeX entry:   (Update)

@misc{ leung-new,
  author = "Allen Leung and Lal George",
  title = "A New MLRISC Register Allocator",
  url = "citeseer.ist.psu.edu/332530.html" }
Citations (may not include all citations):
112   The priority--based coloring approach to register allocation (context) - Chow, Hennessy - 1990
81   Improvements to graph coloring register allocation - Briggs, Cooper et al. - 1994
57   Modern Compiler Implementation in ML (context) - Appel - 1998
20   ACM Transactions on Programming Languages and Systems (context) - George, Appel et al. - 1996
17   Compiler-controlled memory - Cooper, Harvey - 1998
16   Mlrisc: Customizable and reusable code generators (context) - George
10   Register allocation for predicated code - Eichenberger, Davidson - 1995
8   cient method for computing static single assignment form (context) - Cytron, Ferrante et al. - 1989

Documents on the same site (http://cs.nyu.edu/leunga/www/talks.html):
Static Single Assignment Form for Machine Code - Leung, George (1999)   (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