Entry Briggs:1994:IGC from toplas.bib

Last update: Wed Jan 4 02:12:44 MST 2012                Valid HTML 3.2!

Index sections

Top | Symbols | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Briggs:1994:IGC,
  author =       "Preston Briggs and Keith D. Cooper and Linda Torczon",
  title =        "Improvements to Graph Coloring Register Allocation",
  journal =      j-TOPLAS,
  volume =       "16",
  number =       "3",
  pages =        "428--455",
  month =        may,
  year =         "1994",
  CODEN =        "ATPSDT",
  ISSN =         "0164-0925 (print), 1558-4593 (electronic)",
  ISSN-L =       "0164-0925",
  bibdate =      "Fri Jan 5 07:58:42 MST 1996",
  bibsource =    "Compiler/TOPLAS.bib;
                 http://www.math.utah.edu/pub/tex/bib/toplas.bib",
  URL =          "http://www.acm.org/pubs/toc/Abstracts/0164-0925/177575.html",
  abstract =     "We describe two improvements to Chaitin-style graph
                 coloring register allocators. The first, {\em
                 optimistic coloring}, uses a stronger heuristic to find
                 a $k$-coloring for the interference graph. The second
                 extends Chaitin's treatment of {\em
                 rematerialization\/} to handle a larger class of
                 values. These techniques are complementary. Optimistic
                 coloring decreases the number of procedures that
                 require spill code and reduces the amount of spill code
                 when spilling is unavoidable. Rematerialization lowers
                 the cost of spilling some values. This paper describes
                 both of the techniques and our experience building and
                 using register allocators that incorporate them. It
                 provides a detailed description of optimistic coloring
                 and rematerialization. It presents experimental data to
                 show the performance of several versions of the
                 register allocator on a suite of FORTRAN programs. It
                 discusses several insights that we discovered only
                 after repeated implementation of these allocators.",
  acknowledgement = ack-nhfb # " and " # ack-pb,
  fjournal =     "ACM Transactions on Programming Languages and
                 Systems",
  keywords =     "algorithms; languages",
  subject =      "{\bf D.3.4}: Software, PROGRAMMING LANGUAGES,
                 Processors, Optimization. {\bf D.3.4}: Software,
                 PROGRAMMING LANGUAGES, Processors, Compilers.",
}

Related entries