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

Sat Jun 27 14:40:56 PDT 2009

Changes in directory llvm-www/pubs:

2007-04-SCOPES-ChainRulePlacement.html added (r1.1)
2007-04-SCOPES-ChainRulePlacement.pdf added (r1.1)
pubs.js updated: 1.38 -> 1.39
---
Log message:

add "Optimal chain rule placement for instruction selection based on SSA graphs" from SCOPES'07


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

 2007-04-SCOPES-ChainRulePlacement.html |   64 +++++++++++++++++++++++++++++++++
 2007-04-SCOPES-ChainRulePlacement.pdf  |    0 
 pubs.js                                |    7 +++
 3 files changed, 71 insertions(+)


Index: llvm-www/pubs/2007-04-SCOPES-ChainRulePlacement.html
diff -c /dev/null llvm-www/pubs/2007-04-SCOPES-ChainRulePlacement.html:1.1
*** /dev/null	Sat Jun 27 16:40:45 2009

--- llvm-www/pubs/2007-04-SCOPES-ChainRulePlacement.html	Sat Jun 27 16:40:35 2009
***************
*** 0 ****
--- 1,64 ----
+ <!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>Optimal chain rule placement for instruction selection based on SSA graphs</title>
+ </head>
+ <body>
+ 
+ <div class="pub_title">
+   Optimal chain rule placement for instruction selection based on SSA graphs
+ </div>
+ <div class="pub_author">
+   Stefan Schafer and Bernhard Scholz
+ </div>
+ 
+ <h2>Abstract:</h2>
+ <blockquote>
+ Instruction selection is a compiler optimisation that translates the intermediate representation of a program into a lower intermediate representation or an assembler program. We use the SSA form as an intermediate representation for instruction selection. Patterns are used for translation and are expressed as production rules in a graph grammar. The instruction selector seeks for a syntax derivation with minimal costs optimising execution time, code size, or a combination of both. Production rules are either base rules which match nodes in the SSA graph or chain rules which convert results of operations.<p>
+ We present a new algorithm for placing chain rules in a control flow graph. This new algorithm places chain rules optimally for an arbitrary cost metric. Experiments with the MiBench and SPEC2000 benchmark suites show that our proposed algorithm is feasible and always yields better results than simple strategies currently in use. We reduce the costs for placing chain rules by 25% for the MiBench suite and by 11% for the SPEC2000 suite.
+ </blockquote>
+ 
+ <h2>Published:</h2>
+ <blockquote>
+   "Optimal chain rule placement for instruction selection based on SSA graphs"
+   <br>
+   Stefan Schafer and Bernhard Scholz.
+   <br>
+ <i>
+ Proceedings of the 10th international workshop on Software & compilers for embedded systems (SCOPES'07)
+ </i>, Nice, France, April 2007.
+ </blockquote>
+ <h2>Download:</h2>
+ <h3>Paper:</h3>
+ <ul>
+   <li><a href="2007-04-SCOPES-ChainRulePlacement.pdf">
+   Optimal chain rule placement for instruction selection based on SSA graphs
+   </a> (PDF)</li>
+ </ul>
+ 
+ <h2>BibTeX Entry:</h2>
+ <pre>
+ @inproceedings{1269857,
+  author = {Sch\"{a}fer, Stefan and Scholz, Bernhard},
+  title = {Optimal chain rule placement for instruction selection based on SSA graphs},
+  booktitle = {SCOPES '07: Proceedingsof the 10th international workshop on Software \& compilers for embedded systems},
+  year = {2007},
+  pages = {91--100},
+  location = {Nice, France},
+  doi = {http://doi.acm.org/10.1145/1269843.1269857},
+  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/2007-04-SCOPES-ChainRulePlacement.pdf


Index: llvm-www/pubs/pubs.js
diff -u llvm-www/pubs/pubs.js:1.38 llvm-www/pubs/pubs.js:1.39
--- llvm-www/pubs/pubs.js:1.38	Sat Jun 27 16:32:01 2009
+++ llvm-www/pubs/pubs.js	Sat Jun 27 16:40:35 2009
@@ -401,6 +401,13 @@
    month: 5,
    year: 2007},
 
+  {url: "2007-04-SCOPES-ChainRulePlacement.html",
+   title: "Optimal chain rule placement for instruction selection based on SSA graphs",
+   author: "Stefan Schafer and Bernhard Scholz",
+   published: "Proc. of the 10th international workshop on Software & compilers for embedded systems (SCOPES'07)",
+   month: 4,
+   year: 2007},
+
   {url: '2007-04-PraherMSThesis.html',
    title: 'A Change Framework based on the Low Level Virtual Machine Compiler Infrastructure',
    author: 'Jakob Praher',




