[llvm-commits] [www-pubs] r99137 - in /www-pubs/trunk: 2009-12-MICRO-DDT.html 2009-12-MICRO-DDT.pdf pubs.js

Sun Mar 21 10:41:21 PDT 2010

Author: resistor
Date: Sun Mar 21 12:41:21 2010
New Revision: 99137

URL: http://llvm.org/viewvc/llvm-project?rev=99137&view=rev
Log:
Add a paper from last year's MICRO.

Added:
    www-pubs/trunk/2009-12-MICRO-DDT.html
    www-pubs/trunk/2009-12-MICRO-DDT.pdf
Modified:
    www-pubs/trunk/pubs.js

Added: www-pubs/trunk/2009-12-MICRO-DDT.html
URL: http://llvm.org/viewvc/llvm-project/www-pubs/trunk/2009-12-MICRO-DDT.html?rev=99137&view=auto
==============================================================================

--- www-pubs/trunk/2009-12-MICRO-DDT.html (added)
+++ www-pubs/trunk/2009-12-MICRO-DDT.html Sun Mar 21 12:41:21 2010
@@ -0,0 +1,67 @@
+<!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>DDT: Design and Evaluation of a Dynamic Program Analysis for Optimizing Data Structure Usaget</title>
+</head>
+<body>
+
+<div class="pub_title">
+  DDT: Design and Evaluation of a Dynamic Program Analysis for Optimizing Data Structure Usage
+</div>
+<div class="pub_author">
+  Changhee Jung, Nathan Clark
+</div>
+
+<h2>Abstract:</h2>
+<blockquote>
+<p>Data structures define how values being computed are stored and accessed within programs. By recognizing what data structures are being used in an application, tools can make applications more robust by enforcing data structure consistency properties, and developers can better understand and more easily modify applications to suit the target architecture for a particular application.</p>
+
+<p>This paper presents the design and application of DDT, a new program analysis tool that automatically identifies data structures within an application. An application binary is instrumented to dynamically monitor how the data is stored and organized for a set of sample inputs. The instrumentation detects which functions inter- act with the stored data, and creates a signature for these functions using dynamic invariant detection. The invariants of these functions are then matched against a library of known data structures, providing a probable identification. That is, DDT uses program consistency properties to identify what data structures an application employs. The empirical evaluation shows that this technique is highly accurate across several different implementations of standard data structures, enabling aggressive optimizations in many situations.</p>
+
+</blockquote>
+
+<h2>Published:</h2>
+<blockquote>
+  "DDT: Design and Evaluation of a Dynamic Program Analysis for Optimizing Data Structure Usage"
+  <br>
+  Changhee Jung, Nathan Clark.
+  <br>
+<i>
+Proc. of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture
+</i>, New York, NY, December 2009
+</blockquote>
+<h2>Download:</h2>
+<h3>Paper:</h3>
+<ul>
+  <li><a href=" 2009-12-MICRO-DDT.pdf">
+  DDT: Design and Evaluation of a Dynamic Program Analysis for Optimizing Data Structure Usage
+  </a> (PDF)</li>
+</ul>
+
+<h2>BibTeX Entry:</h2>
+<pre>
+ at inproceedings{1669122,
+ author = {Jung, Changhee and Clark, Nathan},
+ title = {DDT: design and evaluation of a dynamic program analysis for optimizing data structure usage},
+ booktitle = {MICRO 42: Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture},
+ year = {2009},
+ isbn = {978-1-60558-798-1},
+ pages = {56--66},
+ location = {New York, New York},
+ doi = {http://doi.acm.org/10.1145/1669112.1669122},
+ 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>

Added: www-pubs/trunk/2009-12-MICRO-DDT.pdf
URL: http://llvm.org/viewvc/llvm-project/www-pubs/trunk/2009-12-MICRO-DDT.pdf?rev=99137&view=auto
==============================================================================
Binary files www-pubs/trunk/2009-12-MICRO-DDT.pdf (added) and www-pubs/trunk/2009-12-MICRO-DDT.pdf Sun Mar 21 12:41:21 2010 differ

Modified: www-pubs/trunk/pubs.js
URL: http://llvm.org/viewvc/llvm-project/www-pubs/trunk/pubs.js?rev=99137&r1=99136&r2=99137&view=diff
==============================================================================
--- www-pubs/trunk/pubs.js (original)
+++ www-pubs/trunk/pubs.js Sun Mar 21 12:41:21 2010
@@ -91,6 +91,13 @@
     author: "Hans Wennborg",
     month: 1,
     year: 2010},
+  {url: "2009-12-MICRO-DDT.html",
+    title: "DDT: Design and Evaluation of a Dynamic Program Analysis for Optimizing Data Structure Usage",
+    published: "Proc. of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-42)",
+    author: "Changhee Jung, Nathan Clark",
+    location: "New York, NY",
+    month: 12,
+    year: 2009},
 
   {url: "2009-10-LCPC-DataRestructuring.html",
    title: "Automatic Restructuring of Linked Data Structures",



