[m-rev.] diff: Add Loop Control paper and slides to the Mercury website

Paul Bone pbone at csse.unimelb.edu.au
Thu Feb 2 15:41:43 AEDT 2012


Add Loop Control paper and slides to the Mercury website.

information/include/papers.inc:
    Add the paper and slides to the papers page.

information/papers/loop_control.pdf:
information/papers/loop_control_talk.pdf:
    Add the PDFs.

Index: information/include/papers.inc
===================================================================
RCS file: /home/mercury1/repository/w3/information/include/papers.inc,v
retrieving revision 1.77
diff -u -p -b -r1.77 papers.inc
--- information/include/papers.inc	14 Aug 2011 01:24:53 -0000	1.77
+++ information/include/papers.inc	2 Feb 2012 03:04:12 -0000
@@ -22,6 +22,21 @@ given on Mercury, at a variety of levels
 
 <li>
 <strong>
+<a href="papers.html#loop_control">
+Controlling Loops in Parallel Mercury Code.
+</a>
+</strong>
+<br>
+Paul Bone, Zoltan Somogyi and Peter Schachte
+<br>
+<em>
+Declarative Aspects and Applications of Multicore Programming
+</em>
+Philadelphia, Pennsylvania, USA, January 2012.
+<p>
+
+<li>
+<strong>
 <a href="papers.html#threadscope">
 Profiling parallel Mercury programs with ThreadScope.
 </a>
@@ -857,6 +872,22 @@ David B. Kemp and Kotagiri Ramamohanarao
 
 <li>
 <strong>
+<a href="papers.html#loop_control_talk">
+Controlling Loops in Parallel Mercury Code.
+</a>
+</strong>
+<br>
+Paul Bone, Zoltan Somogyi and Peter Schachte
+<br>
+<em>
+Declarative Aspects and Applications of Multicore Programming
+</em>
+Philadelphia, Pennsylvania, USA, January 2012.
+<a href="papers.html#loop_control">corresponding paper</a>
+<p>
+
+<li>
+<strong>
 <a href="papers.html#threadscope_talk">
 Profiling parallel Mercury programs with ThreadScope.
 </a>
@@ -1179,6 +1210,52 @@ Tyson Dowd, 1998.
 
 <li>
 <strong>
+<a name="loop_control">
+Controlling Loops in Parallel Mercury Code.
+</a>
+</strong>
+<br>
+Paul Bone, Zoltan Somogyi and Peter Schachte
+<br>
+<em>
+Declarative Aspects and Applications of Multicore Programming
+</em>
+Philadelphia, Pennsylvania, USA, January 2012.
+Available here
+<a href = "papers/loop_control.pdf">
+as PDF (159K).
+</a>
+<p>
+Recently we built a system that uses profiling data
+to automatically parallelize Mercury programs by
+finding conjunctions with expensive conjuncts
+that can run in parallel with minimal synchronization delays.
+This worked very well in many cases, but in cases of tail recursion,
+we got much lower speedups than we expected,
+due to excessive memory usage.
+In this paper, we present a novel program transformation
+that eliminates this problem,
+and also allows recursive calls inside parallel conjunctions
+to take advantage of tail recursion optimization.
+Our benchmark results show that our new transformation
+greatly increases the speedups we can get from parallel Mercury programs;
+in one case, it changes no speedup into almost perfect speedup on four cores.
+<p>
+<code>
+<pre>
+ at InProceedings{bone12:_contr_loops_paral_mercur_code,
+  author =       {Paul Bone and Zoltan Somogyi and Peter Schachte},
+  title =        {Controlling Loops in Parallel Mercury Code},
+  booktitle = {Declarative Aspects and Applications of Multicore Programming},
+  year =      2012,
+  address =   {Philadelphia, PA, USA},
+  month =     {Janurary}
+}
+</pre>
+</code>
+
+<li>
+<strong>
 <a name="threadscope">
 Profiling parallel Mercury programs with ThreadScope.
 </a>
@@ -3687,6 +3764,24 @@ available here (560K).
 
 <li>
 <strong>
+<a name="loop_control_talk">
+Controlling Loops in Parallel Mercury Code.
+</a>
+</strong>
+<br/>
+Paul Bone, Zoltan Somogyi and Peter Schachte
+<em>
+Declarative Aspects and Applications of Multicore Programming
+</em>
+Philadelphia, Pennsylvania, USA, January 2012.
+<a href="papers/loop_control_talk.pdf">
+Available here (K)
+</a>
+<a href="papers.html#loop_control">corresponding paper</a>
+<p>
+
+<li>
+<strong>
 <a name="threadscope_talk">
 Profiling parallel Mercury programs with ThreadScope.
 </a>
Index: information/papers/loop_control.pdf
===================================================================
RCS file: information/papers/loop_control.pdf
diff -N information/papers/loop_control.pdf
Binary files /dev/null and loop_control.pdf differ
Index: information/papers/loop_control_talk.pdf
===================================================================
RCS file: information/papers/loop_control_talk.pdf
diff -N information/papers/loop_control_talk.pdf
Binary files /dev/null and loop_control_talk.pdf differ
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 490 bytes
Desc: Digital signature
URL: <http://lists.mercurylang.org/archives/reviews/attachments/20120202/2e7e0923/attachment.sig>


More information about the reviews mailing list