[llvm-commits] CVS: llvm-www/pubs/2009-10-CASES-ProgressiveSpill.html 2009-10-CASES-ProgressiveSpill.pdf pubs.js

Sun Nov 8 11:45:40 PST 2009

Changes in directory llvm-www/pubs:

2009-10-CASES-ProgressiveSpill.html added (r1.1)
2009-10-CASES-ProgressiveSpill.pdf added (r1.1)
pubs.js updated: 1.72 -> 1.73
---
Log message:

add a paper.


---
Diffs of the changes:  (+73 -0)

 2009-10-CASES-ProgressiveSpill.html |   65 ++++++++++++++++++++++++++++++++++++
 2009-10-CASES-ProgressiveSpill.pdf  |    0 
 pubs.js                             |    8 ++++
 3 files changed, 73 insertions(+)


Index: llvm-www/pubs/2009-10-CASES-ProgressiveSpill.html
diff -c /dev/null llvm-www/pubs/2009-10-CASES-ProgressiveSpill.html:1.1
*** /dev/null	Sun Nov  8 13:45:34 2009

--- llvm-www/pubs/2009-10-CASES-ProgressiveSpill.html	Sun Nov  8 13:45:24 2009
***************
*** 0 ****
--- 1,65 ----
+ <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
+ <html>
+ <head>
+   <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
+   <link rel="stylesheet" href="../llvm.css" type="text/css" media="screen">
+   <title>Progressive Spill Code Placement</title>
+ </head>
+ <body>
+ 
+ <div class="pub_title">
+   Progressive Spill Code Placement
+ </div>
+ <div class="pub_author">
+   Dietmar Ebner, Bernhard Scholz, and Andreas Krall
+ </div>
+ 
+ <h2>Abstract:</h2>
+ <blockquote>
+ Register allocation has gained renewed attention in the recent past. Several authors propose a separation of the problem into decoupled sub-tasks including spilling, allocation, assignment, and coalescing. This approach is largely motivated by recent advances in SSA-based register allocation that suggest that a decomposition does not significantly degrade the overall allocation quality.<p>
+ The algorithmic challenges of intra-procedural spilling have been neglected so far and very crude heuristics were employed. In this work, (1) we introduce the constrained min-cut (CMC) problem for solving the spilling problem, (2) we provide an integer linear program formulation for computing an optimal solution of CMC, and (3) we devise a progressive Lagrangian solver that is viable for production compilers. Our experiments with Spec2k and MiBench show that optimal solutions are feasible, even for very large programs, and that heuristics leave significant potential behind for small register files.
+ </blockquote>
+ 
+ <h2>Published:</h2>
+ <blockquote>
+   "Progressive Spill Code Placement"
+   <br>
+   Dietmar Ebner, Bernhard Scholz, and Andreas Krall.
+   <br>
+ <i>
+ Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems (CASES'09)
+ </i>, Grenoble, France, October 2009.
+ </blockquote>
+ <h2>Download:</h2>
+ <h3>Paper:</h3>
+ <ul>
+   <li><a href="2009-10-CASES-ProgressiveSpill.pdf">
+   Progressive Spill Code Placement
+   </a> (PDF)</li>
+ </ul>
+ 
+ <h2>BibTeX Entry:</h2>
+ <pre>
+ @inproceedings{1629408,
+  author = {Ebner, Dietmar and Scholz, Bernhard and Krall, Andreas},
+  title = {Progressive spill code placement},
+  booktitle = {CASES '09: Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems},
+  year = {2009},
+  isbn = {978-1-60558-626-7},
+  pages = {77--86},
+  location = {Grenoble, France},
+  doi = {http://doi.acm.org/10.1145/1629395.1629408},
+  publisher = {ACM},
+  address = {New York, NY, USA},
+  }
+ </pre>
+ 
+ <!-- *********************************************************************** -->
+ <hr>
+   <a href="http://jigsaw.w3.org/css-validator/check/referer"><img
+   src="http://jigsaw.w3.org/css-validator/images/vcss" alt="Valid CSS!"></a>
+   <a href="http://validator.w3.org/check/referer"><img
+   src="http://www.w3.org/Icons/valid-html401" alt="Valid HTML 4.01!" /></a>
+ 
+ </body>
+ </html>


Index: llvm-www/pubs/2009-10-CASES-ProgressiveSpill.pdf


Index: llvm-www/pubs/pubs.js
diff -u llvm-www/pubs/pubs.js:1.72 llvm-www/pubs/pubs.js:1.73
--- llvm-www/pubs/pubs.js:1.72	Sun Nov  8 13:37:18 2009
+++ llvm-www/pubs/pubs.js	Sun Nov  8 13:45:24 2009
@@ -9,6 +9,14 @@
    month: 10,
    year: 2009},
 
+  { url: "2009-10-CASES-ProgressiveSpill.html",
+    title: "Progressive spill code placement",
+    published: "Proc. of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems (CASES'09)",
+    author: "Dietmar Ebner, Bernhard Scholz, and Andreas Krall",
+    location: "Grenoble, France",
+    month: 10,
+    year: 2009},
+
    {url: "2009-10-CODES-TotalProf.html",
     title: "TotalProf: a fast and accurate retargetable source code profiler",
     published: "Proc. of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis (CODES+ISSS'09)",




