<html><head></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><br><div><div>On Sep 27, 2011, at 11:24 AM, Leo Romanoff wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><div><div style="color: rgb(0, 0, 0); background-color: rgb(255, 255, 255); font-family: 'times new roman', 'new york', times, serif; font-size: 12pt; position: static; z-index: auto; "><div style="font-family: 'times new roman', 'new york', times, serif; font-size: 12pt; " class="yui_3_2_0_22_131714715874946"><span>Hi Jakob,</span></div><div style="font-family: 'times new roman', 'new york', times, serif; font-size: 12pt; " class="yui_3_2_0_22_131714715874946"><span><br></span></div><div style="font-size: 12pt; font-family: 'times new roman', 'new york', times, serif; "><span>Yes. I have references. For example, from the top of my head I would name the following papers:</span></div><div><span style="font-size: 12pt;">1) </span><span style="font-size: 16px;">A Generalized Algorithm for Graph-Coloring Register Allocation by </span><span style="font-size: 16px; ">Michael D. Smith, Norman Ramsey and Glenn Holloway</span></div><div style="font-size: 12pt; font-family: 'times new roman', 'new york', times,
serif; "> <a href="http://www.cs.tufts.edu/~nr/pubs/gcra-abstract.html">http://www.cs.tufts.edu/~nr/pubs/gcra-abstract.html</a></div><div style="font-size: 12pt; font-family: 'times new roman', 'new york', times, serif; "><br></div><div><span style="font-size: 12pt;">2) </span><span style="font-size: 16px;">Register allocation by puzzle solving </span><span style="font-size: 16px; ">by Fernando Magno Quintão Pereira, Jens Palsberg</span></div><div><span style="font-size: 16px; "> <a href="http://llvm.org/pubs/2008-06-PLDI-PuzzleSolving.pdf"><font> http://llvm.org/pubs/2008-06-PLDI-PuzzleSolving.pdf</font></a></span></div></div></div></blockquote><div><br></div><div>Thanks! The introduction to the first paper nicely explains the problem with the traditional algorithms.</div><div><br></div><div>/jakob</div><div><br></div></div></body></html>