[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