[llvm-commits] CVS: llvm-www/pubs/2009-04-SCOPES-RegisterAllocationDeconstructed.html 2009-04-SCOPES-RegisterAllocationDeconstructed.pdf pubs.js

Fri Jun 26 23:41:12 PDT 2009

Changes in directory llvm-www/pubs:

2009-04-SCOPES-RegisterAllocationDeconstructed.html added (r1.1)
2009-04-SCOPES-RegisterAllocationDeconstructed.pdf added (r1.1)
pubs.js updated: 1.18 -> 1.19
---
Log message:

add "Register allocation deconstructed", also at SCOPES'09


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

 2009-04-SCOPES-RegisterAllocationDeconstructed.html |   60 ++++++++++++++++++++
 2009-04-SCOPES-RegisterAllocationDeconstructed.pdf  |    0 
 pubs.js                                             |    9 +++
 3 files changed, 69 insertions(+)


Index: llvm-www/pubs/2009-04-SCOPES-RegisterAllocationDeconstructed.html
diff -c /dev/null llvm-www/pubs/2009-04-SCOPES-RegisterAllocationDeconstructed.html:1.1
*** /dev/null	Sat Jun 27 01:40:23 2009

--- llvm-www/pubs/2009-04-SCOPES-RegisterAllocationDeconstructed.html	Sat Jun 27 01:40:12 2009
***************
*** 0 ****
--- 1,60 ----
+ <!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>Register Allocation Deconstructed</title>
+ </head>
+ <body>
+ 
+ <div class="pub_title">
+ Register Allocation Deconstructed
+ </div>
+ <div class="pub_author">
+   David Ryan Koes and Seth Copen Goldstein
+ </div>
+ 
+ <h2>Abstract:</h2>
+ <blockquote>
+ Register allocation is a fundamental part of any optimizing compiler. Effectively managing the limited register resources of the constrained architectures commonly found in embedded systems is essential in order to maximize code quality. In this paper we deconstruct the register allocation problem into distinct components: coalescing, spilling, move insertion, and assignment. Using an optimal register allocation framework, we empirically evaluate the importance of each of the components, the impact of component integration, and the effectiveness of existing heuristics. We evaluate code quality both in terms of code performance and code size and consider four distinct instruction set architectures: ARM, Thumb, x86, and x86-64. The results of our investigation reveal general principles for register allocation design.
+ </blockquote>
+ 
+ <h2>Published:</h2>
+ <blockquote>
+ "Register Allocation Deconstructed"<br>
+ David Ryan Koes and Seth Copen Goldstein<br>
+ <i>
+ Proceedings of the 12th International Workshop on Software and Compilers for Embedded Systems (SCOPES'09)
+ </i>, Nice, France, April 2009.
+ </blockquote>
+ 
+ <h2>Download:</h2>
+ <h3>Paper:</h3>
+ <ul>
+   <li><a href="2009-04-SCOPES-RegisterAllocationDeconstructed.pdf">
+   Register Allocation Deconstructed
+   </a> (PDF)</li>
+ </ul>
+ 
+ <h2>BibTeX Entry:</h2>
+ <pre>
+ @inproceedings{1543824,
+  author = {Koes, David Ryan and Goldstein, Seth Copen},
+  title = {Register allocation deconstructed},
+  booktitle = {SCOPES '09: Proceedings of th 12th International Workshop on Software and Compilers for Embedded Systems},
+  year = {2009},
+  isbn = {978-1-60558-696-0},
+  pages = {21--30},
+  location = {Nice, France}},
+  }
+ </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-04-SCOPES-RegisterAllocationDeconstructed.pdf


Index: llvm-www/pubs/pubs.js
diff -u llvm-www/pubs/pubs.js:1.18 llvm-www/pubs/pubs.js:1.19
--- llvm-www/pubs/pubs.js:1.18	Sat Jun 27 01:34:16 2009
+++ llvm-www/pubs/pubs.js	Sat Jun 27 01:40:12 2009
@@ -49,6 +49,15 @@
    month: 4,
    year: 2009},
 
+
+  {url: '2009-04-SCOPES-RegisterAllocationDeconstructed.html',
+   title: 'Register allocation deconstructed',
+   author: 'David Ryan Koes and Seth Copen Goldstein',
+   published: "Proc. of the 12th International Workshop on Software and Compilers for Embedded Systems (SCOPES'09)",
+   location: "Nice, France",
+   month: 4,
+   year: 2009},
+
   {url: '2009-03-CGO-ESoftCheck.html',
    title: 'ESoftCheck: Removal of Non-vital Checks for Fault Tolerance',
    author: 'Jing Yu, Maria Jesus Garzaran, Marc Snir',




