[llvm-commits] [www-pubs] r120572 - in /www-pubs/trunk: 2006-04-25-GelatoLLVMIntro.pdf 2010-06-ISMM-CETS.html 2010-06-ISMM-SpeculativeParallelization.html index.html pubs.js
Nuno Lopes
nunoplopes at sapo.pt
Wed Dec 1 04:01:29 PST 2010
Author: nlopes
Date: Wed Dec 1 06:01:29 2010
New Revision: 120572
URL: http://llvm.org/viewvc/llvm-project?rev=120572&view=rev
Log:
add another ISMM'10 paper
Added:
www-pubs/trunk/2010-06-ISMM-SpeculativeParallelization.html
Modified:
www-pubs/trunk/2006-04-25-GelatoLLVMIntro.pdf (props changed)
www-pubs/trunk/2010-06-ISMM-CETS.html
www-pubs/trunk/index.html (props changed)
www-pubs/trunk/pubs.js
Propchange: www-pubs/trunk/2006-04-25-GelatoLLVMIntro.pdf
------------------------------------------------------------------------------
--- svn:executable (original)
+++ svn:executable (removed)
@@ -1 +0,0 @@
-*
Modified: www-pubs/trunk/2010-06-ISMM-CETS.html
URL: http://llvm.org/viewvc/llvm-project/www-pubs/trunk/2010-06-ISMM-CETS.html?rev=120572&r1=120571&r2=120572&view=diff
==============================================================================
--- www-pubs/trunk/2010-06-ISMM-CETS.html (original)
+++ www-pubs/trunk/2010-06-ISMM-CETS.html Wed Dec 1 06:01:29 2010
@@ -43,7 +43,7 @@
Santosh Nagarakatte, Jianzhou Zhao, Milo M K Martin and Steve Zdancewic.
<br>
<i>
-Proceedings of the International Conference on Memory Management,
+Proceedings of the International Symposium on Memory Management,
</i> Toronto, Canada, June 2010.
</blockquote>
<h2>Download:</h2>
Added: www-pubs/trunk/2010-06-ISMM-SpeculativeParallelization.html
URL: http://llvm.org/viewvc/llvm-project/www-pubs/trunk/2010-06-ISMM-SpeculativeParallelization.html?rev=120572&view=auto
==============================================================================
--- www-pubs/trunk/2010-06-ISMM-SpeculativeParallelization.html (added)
+++ www-pubs/trunk/2010-06-ISMM-SpeculativeParallelization.html Wed Dec 1 06:01:29 2010
@@ -0,0 +1,75 @@
+<!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>Speculative Parallelization Using State Separation and Multiple Value Prediction</title>
+</head>
+<body>
+
+<div class="pub_title">
+ Speculative Parallelization Using State Separation and Multiple Value Prediction
+</div>
+<div class="pub_author">
+ Chen Tian, Min Feng and Rajiv Gupta
+</div>
+
+<h2>Abstract:</h2>
+<blockquote>
+<p>
+With the availability of chip multiprocessor (CMP) and simultaneous
+multithreading (SMT) machines, extracting thread level parallelism from a
+sequential program has become crucial for improving performance. However, many
+sequential programs cannot be easily parallelized due to the presence of
+dependences. To solve this problem, different solutions have been proposed. Some
+of them make the optimistic assumption that such dependences rarely manifest
+themselves at runtime. However, when this assumption is violated, the recovery
+causes very large overhead. Other approaches incur large synchronization or
+computation overhead when resolving the dependences. Consequently, for a loop
+with frequently arising cross-iteration dependences, previous techniques are not
+able to speed up the execution. In this paper we propose a compiler technique
+which uses state separation and multiple value prediction to speculatively
+parallelize loops in sequential programs that contain frequently arising
+cross-iteration dependences. The key idea is to generate multiple versions of a
+loop iteration based on multiple predictions of values of variables involved in
+cross-iteration dependences (i.e., live-in variables). These speculative
+versions and the preceding loop iteration are executed in separate memory states
+simultaneously. After the execution, if one of these versions is correct (i.e.,
+its predicted values are found to be correct), then we merge its state and the
+state of the preceding iteration because the dependence between the two
+iterations is correctly resolved. The memory states of other incorrect versions
+are completely discarded. Based on this idea, we further propose a runtime
+adaptive scheme that not only gives a good performance but also achieves better
+CPU utilization. We conducted experiments on 10 benchmark programs on a real
+machine. The results show that our technique can achieve 1.7x speedup on average
+across all used benchmarks.
+</p>
+</blockquote>
+
+<h2>Published:</h2>
+<blockquote>
+ "Speculative Parallelization Using State Separation and Multiple Value Prediction"
+ <br>
+ Chen Tian, Min Feng and Rajiv Gupta.
+ <br>
+<i>
+Proceedings of the International Symposium on Memory Management,
+</i> Toronto, Canada, June 2010.
+</blockquote>
+<h2>Download:</h2>
+<h3>Paper:</h3>
+<ul>
+ <li><a href="http://www.cs.ucr.edu/~gupta/research/Publications/Comp/ismm10.pdf">
+ Speculative Parallelization Using State Separation and Multiple Value Prediction
+ </a> (PDF)</li>
+</ul>
+
+<!-- *********************************************************************** -->
+<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>
Propchange: www-pubs/trunk/index.html
------------------------------------------------------------------------------
--- svn:executable (original)
+++ svn:executable (removed)
@@ -1 +0,0 @@
-*
Modified: www-pubs/trunk/pubs.js
URL: http://llvm.org/viewvc/llvm-project/www-pubs/trunk/pubs.js?rev=120572&r1=120571&r2=120572&view=diff
==============================================================================
--- www-pubs/trunk/pubs.js (original)
+++ www-pubs/trunk/pubs.js Wed Dec 1 06:01:29 2010
@@ -27,7 +27,6 @@
month: 10,
year: 2010
},
-
{url: "2010-09-HASKELLSYM-LLVM-GHC.html",
title: "An LLVM Backend for GHC",
published: "ACM SIGPLAN Haskell Symposium 2010",
@@ -43,7 +42,7 @@
author: "Chao Zhang, Tielei Wang, Tao Wei, Yu Chen, and Wei Zou",
month: 9,
year: 2010
- },
+ },
{url: "2010-08-SBLP-SSI.html",
title: "Efficient SSI Conversion",
published: "Brazilian Symposium on Programming Languages 2010",
@@ -51,31 +50,33 @@
author: "André Tavares, Fernando Magno Pereira, Mariza Bigonha and Roberto Bigonha",
month: 9,
year: 2010},
-
{
url: "2010-07-CAV-LazyAnnot.html",
title: "Lazy Annotation for Program Testing and Verification",
- published: "In Proceedings of Computer Aided Verification (CAV 2010)",
+ published: "Proceedings of Computer Aided Verification (CAV 2010)",
author: "Kenneth McMillan",
location: "Edinburgh, UK",
month: 7,
year: 2010
},
-
-
{url: "2010-06-ISCA-Relax.html",
title: "Relax: An Architectural Framework for Software Recovery of Hardware Faults",
published: "ISCA '10: International Symposium on Computer Architecture",
author: "M. de Kruijf, S. Nomura, and K.Sankaralingam",
month: 6,
year: 2010},
+ {url: "2010-06-ISMM-SpeculativeParallelization.html",
+ title: "Speculative Parallelization Using State Separation and Multiple Value Prediction",
+ published: "Proc. of the 2010 International Symposium on Memory Management",
+ author: "Chen Tian, Min Feng, Rajiv Gupta",
+ month: 6,
+ year: 2010},
{url: "2010-06-ISMM-CETS.html",
title: "CETS: Compiler Enforced Temporal Safety for C",
- published: "International Conference on Memory Management 2010",
+ published: "Proc. of the 2010 International Symposium on Memory Management",
author: "Santosh Nagarakatte, Jianzhou Zhao, Milo M K Martin and Steve Zdancewic",
month: 6,
year: 2010},
-
{url: "2010-06-06-Clang-LLVM.html",
title: "Clang/LLVM Maturity Report",
published: "Proceedings of the Summer 2010 Research Seminar",
More information about the llvm-commits
mailing list