Merge branch 'master' into newTimeDefinition

src/cell.h

@@ -29,7 +29,12 @@ struct space;
 
 /* Some constants. */
 #define cell_sid_dt 13
-#define cell_max_tag (1 << 16)
+
+/* Max tag size set to 2^29 to take into account some MPI implementations 
+ * that use 2^31 as the upper bound on MPI tags and the fact that 
+ * cell_next_tag is multiplied by 2 when passed to an MPI function. 
+ * The maximum was lowered by a further factor of 2 to be on the safe side.*/
+#define cell_max_tag (1 << 29)
 
 /* Global variables. */
 extern int cell_next_tag;

theory/paper_pasc/Figures/task_graph_cut.svg

+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<!-- Created with Inkscape (http://www.inkscape.org/) -->
+
+<svg
+   xmlns:dc="http://purl.org/dc/elements/1.1/"
+   xmlns:cc="http://creativecommons.org/ns#"
+   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
+   xmlns:svg="http://www.w3.org/2000/svg"
+   xmlns="http://www.w3.org/2000/svg"
+   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
+   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
+   width="744.09448819"
+   height="1052.3622047"
+   id="svg2"
+   version="1.1"
+   inkscape:version="0.48.4 r9939"
+   sodipodi:docname="task_graph_cut.svg">
+  <defs
+     id="defs4" />
+  <sodipodi:namedview
+     id="base"
+     pagecolor="#ffffff"
+     bordercolor="#666666"
+     borderopacity="1.0"
+     inkscape:pageopacity="0.0"
+     inkscape:pageshadow="2"
+     inkscape:zoom="1.4142136"
+     inkscape:cx="297.84024"
+     inkscape:cy="552.29616"
+     inkscape:document-units="px"
+     inkscape:current-layer="layer1"
+     showgrid="true"
+     inkscape:snap-global="true"
+     inkscape:window-width="1366"
+     inkscape:window-height="721"
+     inkscape:window-x="0"
+     inkscape:window-y="0"
+     inkscape:window-maximized="1">
+    <inkscape:grid
+       type="xygrid"
+       id="grid2985" />
+  </sodipodi:namedview>
+  <metadata
+     id="metadata7">
+    <rdf:RDF>
+      <cc:Work
+         rdf:about="">
+        <dc:format>image/svg+xml</dc:format>
+        <dc:type
+           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
+        <dc:title></dc:title>
+      </cc:Work>
+    </rdf:RDF>
+  </metadata>
+  <g
+     inkscape:label="Layer 1"
+     inkscape:groupmode="layer"
+     id="layer1">
+    <rect
+       style="fill:#fd7620;stroke:#000000;stroke-width:1.60000001999999997;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"
+       id="rect3757"
+       width="56.692913"
+       height="28.346457"
+       x="135.9355"
+       y="518.08435"
+       ry="5.669302" />
+    <path
+       transform="matrix(0.69421659,0,0,0.69421659,216.70585,128.13543)"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       sodipodi:ry="17.716536"
+       sodipodi:rx="17.716536"
+       sodipodi:cy="449.99997"
+       sodipodi:cx="106.29921"
+       id="path3775"
+       style="fill:#66dc5b;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"
+       sodipodi:type="arc" />
+    <rect
+       ry="5.669302"
+       y="602.23004"
+       x="229.98071"
+       height="28.346457"
+       width="56.692913"
+       id="rect3805"
+       style="fill:#fd7620;stroke:#000000;stroke-width:1.60000001999999997;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />
+    <rect
+       style="fill:#fd7620;stroke:#000000;stroke-width:1.60000001999999997;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"
+       id="rect3807"
+       width="56.692913"
+       height="28.346457"
+       x="262.50763"
+       y="474.24368"
+       ry="5.669302" />
+    <rect
+       ry="5.669302"
+       y="431.81729"
+       x="83.609612"
+       height="28.346457"
+       width="56.692913"
+       id="rect3809"
+       style="fill:#15bee8;stroke:#000000;stroke-width:1.60000001999999997;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />
+    <rect
+       style="fill:#15bee8;stroke:#000000;stroke-width:1.60000001999999997;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"
+       id="rect3811"
+       width="56.692913"
+       height="28.346457"
+       x="127.45023"
+       y="346.25735"
+       ry="5.669302" />
+    <rect
+       ry="5.669302"
+       y="380.90558"
+       x="265.33606"
+       height="28.346457"
+       width="56.692913"
+       id="rect3813"
+       style="fill:#15bee8;stroke:#000000;stroke-width:1.60000001999999997;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />
+    <rect
+       style="fill:#fd7620;stroke:#000000;stroke-width:1.60000001999999997;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"
+       id="rect3815"
+       width="56.692913"
+       height="28.346457"
+       x="66.639061"
+       y="598.69446"
+       ry="5.669302" />
+    <path
+       sodipodi:type="arc"
+       style="fill:#09b6d4;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:0.33870968"
+       id="path3817"
+       sodipodi:cx="106.29921"
+       sodipodi:cy="449.99997"
+       sodipodi:rx="17.716536"
+       sodipodi:ry="17.716536"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       transform="matrix(0.69421659,0,0,0.69421659,128.3175,96.315623)" />
+    <path
+       transform="matrix(0.69421659,0,0,0.69421659,27.908336,85.709022)"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       sodipodi:ry="17.716536"
+       sodipodi:rx="17.716536"
+       sodipodi:cy="449.99997"
+       sodipodi:cx="106.29921"
+       id="path3819"
+       style="fill:#09b6d4;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:0.33870968"
+       sodipodi:type="arc" />
+    <path
+       sodipodi:type="arc"
+       style="fill:#66dc5b;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"
+       id="path3821"
+       sodipodi:cx="106.29921"
+       sodipodi:cy="449.99997"
+       sodipodi:rx="17.716536"
+       sodipodi:ry="17.716536"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       transform="matrix(0.69421659,0,0,0.69421659,126.90329,154.29838)" />
+    <path
+       transform="matrix(0.69421659,0,0,0.69421659,4.5738158,203.08875)"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       sodipodi:ry="17.716536"
+       sodipodi:rx="17.716536"
+       sodipodi:cy="449.99997"
+       sodipodi:cx="106.29921"
+       id="path3823"
+       style="fill:#66dc5b;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"
+       sodipodi:type="arc" />
+    <path
+       sodipodi:type="arc"
+       style="fill:#fd7620;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:0.36021507"
+       id="path3825"
+       sodipodi:cx="106.29921"
+       sodipodi:cy="449.99997"
+       sodipodi:rx="17.716536"
+       sodipodi:ry="17.716536"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       transform="matrix(0.69421659,0,0,0.69421659,200.4424,232.78723)" />
+    <path
+       transform="matrix(0.69421659,0,0,0.69421659,102.15456,275.92074)"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       sodipodi:ry="17.716536"
+       sodipodi:rx="17.716536"
+       sodipodi:cy="449.99997"
+       sodipodi:cx="106.29921"
+       id="path3827"
+       style="fill:#fd7620;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:0.36021507"
+       sodipodi:type="arc" />
+    <path
+       sodipodi:type="arc"
+       style="fill:#fd7620;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:0.36021507"
+       id="path3829"
+       sodipodi:cx="106.29921"
+       sodipodi:cy="449.99997"
+       sodipodi:rx="17.716536"
+       sodipodi:ry="17.716536"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       transform="matrix(0.69421659,0,0,0.69421659,100.74034,321.88268)" />
+    <path
+       transform="matrix(0.69421659,0,0,0.69421659,173.57234,36.918648)"
+       d="m 124.01575,449.99997 a 17.716536,17.716536 0 1 1 -35.433076,0 17.716536,17.716536 0 1 1 35.433076,0 z"
+       sodipodi:ry="17.716536"
+       sodipodi:rx="17.716536"
+       sodipodi:cy="449.99997"
+       sodipodi:cx="106.29921"
+       id="path3831"
+       style="fill:#09b6d4;stroke:#000000;stroke-width:2.30475616000000016;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:0.33870968"
+       sodipodi:type="arc" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 177.16535,575.47242 0,-28.34645"
+       id="path3835"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3837"
+       d="M 229.25512,611.96219 186.50866,594.06927"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 123.65512,609.96219 40.45354,-15.89292"
+       id="path3839"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3841"
+       d="m 123.45512,618.76219 38.85354,12.50708"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 229.25512,618.76219 -42.74646,12.50708"
+       id="path3843"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3845"
+       d="m 259.16535,602.27242 12,-45.94645"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 279.16535,533.67242 10,-30.74645"
+       id="path3847"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3849"
+       d="m 261.16535,541.47242 -68,-8.34645"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 135.56535,529.27242 -44.8,-11.94645"
+       id="path3851"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3853"
+       d="m 95.76535,459.87242 -15.2,42.85355"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 95.76535,597.67242 -17.2,-70.74645"
+       id="path3855"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 99.16535,411.47242 0,19.65355"
+       id="path3857"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3859"
+       d="m 110.16535,391.07242 18,-17.54645"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3861"
+       d="m 289.16535,426.87242 0,-17.14645"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 289.16535,472.67242 0,-20.74645"
+       id="path3863"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3865"
+       d="m 178.56535,516.67242 15.2,-40.74645"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 140.96535,451.07242 46.4,12.45355"
+       id="path3867"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3869"
+       d="m 213.16535,469.27242 48,14.05355"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 139.36535,439.87242 53.6,-23.14645"
+       id="path3871"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3873"
+       d="m 181.96535,373.67242 14.4,23.25355"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3875"
+       d="m 214.59843,408.56691 50.56692,-13.04094"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 185.16535,357.47242 50,-6.34645"
+       id="path3877"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       sodipodi:nodetypes="cc"
+       inkscape:connector-curvature="0"
+       id="path3879"
+       d="m 266.36535,380.47242 -10.4,-22.34645"
+       style="fill:none;stroke:#000000;stroke-width:2.4000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:5, 5;stroke-dashoffset:0"
+       d="m 53.149606,520.86612 c 0,0 0,0 23.716536,-6 23.716538,-6 85.108658,-50.16394 124.015748,-47.14961 38.90709,3.01433 64.86614,-17.71653 88.58268,-25.71653 23.71654,-8 29.43307,-9.71654 29.43307,-9.71654"
+       id="path3900"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="czzzc" />
+  </g>
+</svg>

theory/paper_pasc/acmcopyright.sty

+%%
+%% This is file `acmcopyright.sty',
+%% generated with the docstrip utility.
+%%
+%% The original source files were:
+%%
+%% acmcopyright.dtx  (with options: `style')
+%% 
+%% IMPORTANT NOTICE:
+%% 
+%% For the copyright see the source file.
+%% 
+%% Any modified versions of this file must be renamed
+%% with new filenames distinct from acmcopyright.sty.
+%% 
+%% For distribution of the original source see the terms
+%% for copying and modification in the file acmcopyright.dtx.
+%% 
+%% This generated file may be distributed as long as the
+%% original source files, as listed above, are part of the
+%% same distribution. (The sources need not necessarily be
+%% in the same archive or directory.)
+%% \CharacterTable
+%%  {Upper-case    \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z
+%%   Lower-case    \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z
+%%   Digits        \0\1\2\3\4\5\6\7\8\9
+%%   Exclamation   \!     Double quote  \"     Hash (number) \#
+%%   Dollar        \$     Percent       \%     Ampersand     \&
+%%   Acute accent  \'     Left paren    \(     Right paren   \)
+%%   Asterisk      \*     Plus          \+     Comma         \,
+%%   Minus         \-     Point         \.     Solidus       \/
+%%   Colon         \:     Semicolon     \;     Less than     \<
+%%   Equals        \=     Greater than  \>     Question mark \?
+%%   Commercial at \@     Left bracket  \[     Backslash     \\
+%%   Right bracket \]     Circumflex    \^     Underscore    \_
+%%   Grave accent  \`     Left brace    \{     Vertical bar  \|
+%%   Right brace   \}     Tilde         \~}
+\NeedsTeXFormat{LaTeX2e}
+\ProvidesPackage{acmcopyright}
+[2014/06/29 v1.2 Copyright statemens for ACM classes]
+\newif\if@printcopyright
+\@printcopyrighttrue
+\newif\if@printpermission
+\@printpermissiontrue
+\newif\if@acmowned
+\@acmownedtrue
+\RequirePackage{xkeyval}
+\define@choicekey*{ACM@}{acmcopyrightmode}[%
+  \acm@copyrightinput\acm@copyrightmode]{none,acmcopyright,acmlicensed,%
+  rightsretained,usgov,usgovmixed,cagov,cagovmixed,%
+  licensedusgovmixed,licensedcagovmixed,othergov,licensedothergov}{%
+  \@printpermissiontrue
+  \@printcopyrighttrue
+  \@acmownedtrue
+  \ifnum\acm@copyrightmode=0\relax % none
+   \@printpermissionfalse
+   \@printcopyrightfalse
+   \@acmownedfalse
+  \fi
+  \ifnum\acm@copyrightmode=2\relax % acmlicensed
+   \@acmownedfalse
+  \fi
+  \ifnum\acm@copyrightmode=3\relax % rightsretained
+   \@acmownedfalse
+  \fi
+  \ifnum\acm@copyrightmode=4\relax % usgov
+   \@printpermissiontrue
+   \@printcopyrightfalse
+   \@acmownedfalse
+  \fi
+  \ifnum\acm@copyrightmode=6\relax % cagov
+   \@acmownedfalse
+  \fi
+  \ifnum\acm@copyrightmode=8\relax % licensedusgovmixed
+   \@acmownedfalse
+  \fi
+  \ifnum\acm@copyrightmode=9\relax % licensedcagovmixed
+   \@acmownedfalse
+  \fi
+  \ifnum\acm@copyrightmode=10\relax % othergov
+   \@acmownedtrue
+  \fi
+  \ifnum\acm@copyrightmode=11\relax % licensedothergov
+   \@acmownedfalse
+   \@printcopyrightfalse
+  \fi}
+\def\setcopyright#1{\setkeys{ACM@}{acmcopyrightmode=#1}}
+\setcopyright{acmcopyright}
+\def\@copyrightowner{%
+  \ifcase\acm@copyrightmode\relax % none
+  \or % acmcopyright
+  ACM.
+  \or % acmlicensed
+  Copyright held by the owner/author(s). Publication rights licensed to
+  ACM.
+  \or % rightsretained
+  Copyright held by the owner/author(s).
+  \or % usgov
+  \or % usgovmixed
+  ACM.
+  \or % cagov
+  Crown in Right of Canada.
+  \or %cagovmixed
+  ACM.
+  \or %licensedusgovmixed
+  Copyright held by the owner/author(s). Publication rights licensed to
+  ACM.
+  \or %licensedcagovmixed
+  Copyright held by the owner/author(s). Publication rights licensed to
+  ACM.
+  \or % othergov
+  ACM.
+  \or % licensedothergov
+  \fi}
+\def\@copyrightpermission{%
+  \ifcase\acm@copyrightmode\relax % none
+  \or % acmcopyright
+   Permission to make digital or hard copies of all or part of this
+   work for personal or classroom use is granted without fee provided
+   that copies are not made or distributed for profit or commercial
+   advantage and that copies bear this notice and the full citation on
+   the first page. Copyrights for components of this work owned by
+   others than ACM must be honored. Abstracting with credit is
+   permitted. To copy otherwise, or republish, to post on servers or to
+   redistribute to lists, requires prior specific permission
+   and\hspace*{.5pt}/or  a fee. Request permissions from
+   permissions@acm.org.
+  \or % acmlicensed
+   Permission to make digital or hard copies of all or part of this
+   work for personal or classroom use is granted without fee provided
+   that copies are not made or distributed for profit or commercial
+   advantage and that copies bear this notice and the full citation on
+   the first page. Copyrights for components of this work owned by
+   others than the author(s) must be honored. Abstracting with credit
+   is permitted.  To copy otherwise, or republish, to post on servers
+   or to  redistribute to lists, requires prior specific permission
+   and\hspace*{.5pt}/or  a fee. Request permissions from
+   permissions@acm.org.
+  \or % rightsretained
+   Permission to make digital or hard copies of part or all of this work
+   for personal or classroom use is granted without fee provided that
+   copies are not made or distributed for profit or commercial advantage
+   and that copies bear this notice and the full citation on the first
+   page. Copyrights for third-party components of this work must be
+   honored. For all other uses, contact the
+   owner\hspace*{.5pt}/author(s).
+  \or % usgov
+   This paper is authored by an employee(s) of the United States
+   Government and is in the public domain. Non-exclusive copying or
+   redistribution is allowed, provided that the article citation is
+   given and the authors and agency are clearly identified as its
+   source.
+  \or % usgovmixed
+   ACM acknowledges that this contribution was authored or co-authored
+   by an employee, or contractor of the national government. As such,
+   the Government retains a nonexclusive, royalty-free right to
+   publish or reproduce this article, or to allow others to do so, for
+   Government purposes only. Permission to make digital or hard copies
+   for personal or classroom use is granted. Copies must bear this
+   notice and the full citation on the first page. Copyrights for
+   components of this work owned by others than ACM must be
+   honored. To copy otherwise, distribute, republish, or post,
+   requires prior specific permission and\hspace*{.5pt}/or a
+   fee. Request permissions from permissions@acm.org.
+  \or % cagov
+   This article was authored by employees of the Government of Canada.
+   As such, the Canadian government retains all interest in the
+   copyright to this work and grants to ACM a nonexclusive,
+   royalty-free right to publish or reproduce this article, or to allow
+   others to do so, provided that clear attribution is given both to
+   the authors and the Canadian government agency employing them.
+   Permission to make digital or hard copies for personal or classroom
+   use is granted. Copies must bear this notice and the full citation
+   on the first page.  Copyrights for components of this work owned by
+   others than the Canadain Government must be honored. To copy
+   otherwise, distribute, republish, or post, requires prior specific
+   permission and\hspace*{.5pt}/or a fee. Request permissions from
+   permissions@acm.org.
+  \or % cagovmixed
+   ACM acknowledges that this contribution was co-authored by an
+   affiliate of the national government of Canada. As such, the Crown
+   in Right of Canada retains an equal interest in the copyright.
+   Reprints must include clear attribution to ACM and the author's
+   government agency affiliation.  Permission to make digital or hard
+   copies for personal or classroom use is granted.  Copies must bear
+   this notice and the full citation on the first page. Copyrights for
+   components of this work owned by others than ACM must be honored.
+   To copy otherwise, distribute, republish, or post, requires prior
+   specific permission and\hspace*{.5pt}/or a fee. Request permissions
+   from permissions@acm.org.
+  \or % licensedusgovmixed
+   Publication rights licensed to ACM. ACM acknowledges that this
+   contribution was authored or co-authored by an employee, contractor
+   or affiliate of the United States government. As such, the
+   Government retains a nonexclusive, royalty-free right to publish or
+   reproduce this article, or to allow others to do so, for Government
+   purposes only.
+  \or % licensedcagovmixed
+   Publication rights licensed to ACM. ACM acknowledges that this
+   contribution was authored or co-authored by an employee, contractor
+   or affiliate of the national government of Canada. As such, the
+   Government retains a nonexclusive, royalty-free right to publish or
+   reproduce this article, or to allow others to do so, for Government
+   purposes only.
+  \or % othergov
+   ACM acknowledges that this contribution was authored or co-authored
+   by an employee, contractor or affiliate of a national government. As
+   such, the Government retains a nonexclusive, royalty-free right to
+   publish or reproduce this article, or to allow others to do so, for
+   Government purposes only.
+  \or % licensedothergov
+   Publication rights licensed to ACM. ACM acknowledges that this
+   contribution was authored or co-authored by an employee, contractor
+   or affiliate of a national government. As such, the Government
+   retains a nonexclusive, royalty-free right to publish or reproduce
+   this article, or to allow others to do so, for Government purposes
+   only.
+  \fi}
+\endinput
+%%
+%% End of file `acmcopyright.sty'.

theory/paper_pasc/biblio.bib

+@article{Springel2005,
+   author = {{Springel}, V.},
+    title = "{The cosmological simulation code GADGET-2}",
+  journal = {\mnras},
+   eprint = {astro-ph/0505010},
+ keywords = {methods: numerical, galaxies: interactions, dark matter},
+     year = 2005,
+    month = dec,
+   volume = 364,
+    pages = {1105-1134},
+      doi = {10.1111/j.1365-2966.2005.09655.x},
+   adsurl = {http://adsabs.harvard.edu/abs/2005MNRAS.364.1105S},
+  adsnote = {Provided by the SAO/NASA Astrophysics Data System}
+}
+
+@ARTICLE{Price2012,
+   author = {{Price}, D.~J.},
+   title = "{Smoothed particle hydrodynamics and magnetohydrodynamics}",
+   journal = {Journal of Computational Physics},
+   archivePrefix = "arXiv",
+   eprint = {1012.1885},
+   primaryClass = "astro-ph.IM",
+   year = 2012,
+   month = feb,
+   volume = 231,
+   pages = {759-794},
+   doi = {10.1016/j.jcp.2010.12.011},
+   adsurl = {http://adsabs.harvard.edu/abs/2012JCoPh.231..759P},
+   adsnote = {Provided by the SAO/NASA Astrophysics Data System}
+}
+
+
+@article{Gingold1977,
+    title={Smoothed particle hydrodynamics-theory and application to non-spherical stars},
+    author={Gingold, Robert A and Monaghan, Joseph J},
+    journal={Monthly notices of the royal astronomical society},
+    volume={181},
+    pages={375--389},
+    year={1977}
+    }
+
+@article{Viccione2008,
+    title={Defining and optimizing algorithms for neighbouring particle identification in SPH fluid simulations},
+    author={Viccione, G and Bovolin, V and Carratelli, E Pugliese},
+    journal={International Journal for Numerical Methods in Fluids},
+    volume={58},
+    number={6},
+    pages={625--638},
+    year={2008},
+    publisher={Wiley Online Library}
+    }
+
+
+@article{Lee1977,
+    title={Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees},
+    author={Lee, Der-Tsai and Wong, CK},
+    journal={Acta Informatica},
+    volume={9},
+    number={1},
+    pages={23--29},
+    year={1977},
+    publisher={Springer}
+    }
+
+
+@article{Verlet1967,
+    title = {Computer ``Experiments'' on Classical Fluids. {I}. {T}hermodynamical Properties of {L}ennard-{J}ones Molecules},
+    author = {Verlet, Loup},
+    journal = {Physical Review},
+    volume = {159},
+    number = {1},
+    pages = {98},
+    year = {1967},
+    doi = {10.1103/PhysRev.159.98},
+    publisher = {American Physical Society}
+    }
+
+
+@book{Allen1989,
+    title={Computer simulation of liquids},
+    author={Allen, M.P. and Tildesley, D.J.},
+    volume={18},
+    number={195},
+    year={1989},
+    publisher={Oxford university press}
+    }
+
+@article{Barnes1986,
+  title={A hierarchical O (N log N) force-calculation algorithm},
+  author={Barnes, Josh and Hut, Piet},
+  journal={Nature},
+  year={1986},
+  publisher={Nature Publishing Group}
+}
+
+
+@article{Hernquist1989,
+    title={{TREESPH}-{A} unification of {SPH} with the hierarchical tree method},
+    author={Hernquist, Lars and Katz, Neal},
+    journal={The Astrophysical Journal Supplement Series},
+    volume={70},
+    pages={419--446},
+    year={1989}
+    }
+
+@article{Gonnet2012,
+    author = "Gonnet, Pedro",
+    title = "Pairwise {V}erlet lists: Combining cell lists and {V}erlet lists to improve memory locality and parallelism",
+    journal = "Journal of Computational Chemistry",
+    volume = "33",
+    issue = "1",
+    pages = "76--81",
+    year = "2012"
+    }
+
+@article{Gonnet2013,
+    title={Pseudo-{V}erlet lists: a new, compact neighbour list representation},
+    author={Gonnet, Pedro},
+    journal={Molecular Simulation},
+    volume={39},
+    number={9},
+    pages={721--727},
+    year={2013},
+    publisher={Taylor \& Francis}
+    }
+
+
+@article{Bentley1975,
+    title={Multidimensional binary search trees used for associative searching},
+    author={Bentley, Jon Louis},
+    journal={Communications of the ACM},
+    volume={18},
+    number={9},
+    pages={509--517},
+    year={1975},
+    publisher={ACM}
+    }
+
+@article{Wadsley2004,
+    title={Gasoline: a flexible, parallel implementation of {TreeSPH}},
+    author={Wadsley, JW and Stadel, Joachim and Quinn, Thomas},
+    journal={New Astronomy},
+    volume={9},
+    number={2},
+    pages={137--158},
+    year={2004},
+    publisher={Elsevier}
+    }
+
+@article{Dominguez2011,
+    title={Neighbour lists in smoothed particle hydrodynamics},
+    author={Dom{\'\i}nguez, JM and Crespo, AJC and G{\'o}mez-Gesteira, M and Marongiu, JC},
+    journal={International Journal for Numerical Methods in Fluids},
+    volume={67},
+    number={12},
+    pages={2026--2042},
+    year={2011},
+    publisher={Wiley Online Library}
+    }
+
+@article{Meagher1982,
+    title={Geometric modeling using octree encoding},
+    author={Meagher, Donald},
+    journal={Computer Graphics and Image Processing},
+    volume={19},
+    number={2},
+    pages={129--147},
+    year={1982},
+    publisher={Elsevier}
+    }
+@article{Carrier1988,
+  title={A fast adaptive multipole algorithm for particle simulations},
+  author={Carrier, J and Greengard, Leslie and Rokhlin, Vladimir},
+  journal={SIAM Journal on Scientific and Statistical Computing},
+  volume={9},
+  number={4},
+  pages={669--686},
+  year={1988},
+  publisher={SIAM}
+}
+
+
+@ARTICLE{Schaye2015,
+   author = {{Schaye}, J. and {Crain}, R.~A. and {Bower}, R.~G. and {Furlong}, M. and 
+	{Schaller}, M. and {Theuns}, T. and {Dalla Vecchia}, C. and 
+	{Frenk}, C.~S. and {McCarthy}, I.~G. and {Helly}, J.~C. and 
+	{Jenkins}, A. and {Rosas-Guevara}, Y.~M. and {White}, S.~D.~M. and 
+	{Baes}, M. and {Booth}, C.~M. and {Camps}, P. and {Navarro}, J.~F. and 
+	{Qu}, Y. and {Rahmati}, A. and {Sawala}, T. and {Thomas}, P.~A. and 
+	{Trayford}, J.},
+    title = "{The EAGLE project: simulating the evolution and assembly of galaxies and their environments}",
+  journal = {\mnras},
+archivePrefix = "arXiv",
+   eprint = {1407.7040},
+ keywords = {methods: numerical, galaxies: evolution, galaxies: formation, cosmology: theory},
+     year = 2015,
+    month = jan,
+   volume = 446,
+    pages = {521-554},
+      doi = {10.1093/mnras/stu2058},
+   adsurl = {http://adsabs.harvard.edu/abs/2015MNRAS.446..521S},
+  adsnote = {Provided by the SAO/NASA Astrophysics Data System}
+}
+
+@inproceedings{gonnet2013swift,
+  title={SWIFT: Fast algorithms for multi-resolution SPH on multi-core architectures},
+  author={Gonnet, Pedro and Schaller, Matthieu and Theuns, Tom and Chalk, Aidan BG},
+  booktitle={8th International SPHERIC Workshop},
+  archivePrefix = "arXiv",
+  eprint = {1309.3783},
+  year={2013},
+  organization={Trondheim, Norway}
+}
+
+@inproceedings{theuns2015swift,
+  title={Swift: task-based hydrodynamics and gravity for cosmological simulations},
+  author={Theuns, Tom and Chalk, Aidan and Schaller, Matthieu and Gonnet, Pedro},
+  booktitle={Proceedings of the 3rd International Conference on Exascale Applications and Software},
+  pages={98--102},
+  year={2015},
+  organization={University of Edinburgh}
+}
+
+@article{gonnet2015efficient,
+  title={Efficient and Scalable Algorithms for Smoothed Particle Hydrodynamics on Hybrid Shared/Distributed-Memory Architectures},
+  author={Gonnet, Pedro},
+  journal={SIAM Journal on Scientific Computing},
+  volume={37},
+  number={1},
+  pages={C95--C121},
+  year={2015},
+  publisher={SIAM}
+}
+   
+@article{ref:Dagum1998,
+    title={{OpenMP}: an industry standard {API} for shared-memory programming},
+    author={Dagum, Leonardo and Menon, Ramesh},
+    journal={Computational Science \& Engineering, IEEE},
+    volume={5},
+    number={1},
+    pages={46--55},
+    year={1998},
+    publisher={IEEE}
+    }
+
+@book{ref:Snir1998,
+    title={{MPI}: The Complete Reference (Vol. 1): Volume 1-The {MPI} Core},
+    author={Snir, Marc and Otto, Steve and Huss-Lederman, Steven and Walker, David and Dongarra, Jack},
+    volume={1},
+    year={1998},
+    publisher={MIT press}
+    }
+
+@inproceedings{warren1993parallel,
+  title={A parallel hashed oct-tree n-body algorithm},
+  author={Warren, Michael S and Salmon, John K},
+  booktitle={Proceedings of the 1993 ACM/IEEE conference on Supercomputing},
+  pages={12--21},
+  year={1993},
+  organization={ACM}
+}
+
+@article{gonnet2013quicksched,
+   author = {{Gonnet}, P. and {Chalk}, A.~B.~G. and {Schaller}, M.},
+    title = "{QuickSched: Task-based parallelism with dependencies and conflicts}",
+  journal = {ArXiv e-prints},
+archivePrefix = "arXiv",
+   eprint = {1601.05384},
+ primaryClass = "cs.DC",
+ keywords = {Computer Science - Distributed, Parallel, and Cluster Computing},
+     year = 2016,
+    month = jan,
+   adsurl = {http://adsabs.harvard.edu/abs/2016arXiv160105384G},
+  adsnote = {Provided by the SAO/NASA Astrophysics Data System}
+}
+
+
+
+
+@book{ref:Blumofe1995,
+	number = {8}, 
+	year = {1995}, 
+	author = {Blumofe, R.D. and Joerg, C.F. and Kuszmaul, B.C. and Leiserson, C.E. and Randall, K.H. and Zhou, Y.}, 
+	volume = {30}, 
+	publisher = {ACM}, 
+	title = {Cilk: An efficient multithreaded runtime system}, 
+    }
+
+@manual{ref:QUARK,
+	month = {April}, 
+	year = {2011}, 
+	author = {YarKhan, A. and Kurzak, J. and Dongarra, J.}, 
+	address = {Electrical Engineering and Computer Science, Innovative Computing Laboratory, University of Tennessee}, 
+	publisher = {University of Tennessee}, 
+	title = {QUARK Users' Guide}, 
+}
+
+@manual{ref:SMPSuperscalar,
+	year = {2008}, 
+	publisher = {Barcelona Supercomputing Center}, 
+	title = {{SMP} {S}uperscalar ({SMPS}s) User's Manual, {B}arcelona Supercomputing Center}, 
+}
+
+@article{ref:Augonnet2011,
+	year = {2011}, 
+	author = {Augonnet, C\'edric and Thibault, Samuel and Namyst, Raymond and Wacrenier, Pierre-Andr\'e}, 
+	journal = {Concurrency and Computation: Practice and Experience, Special Issue: Euro-Par 2009}, 
+	volume = {23}, 
+	pages = {187--198}, 
+	publisher = {John Wiley & Sons, Ltd.}, 
+	doi = {10.1002/cpe.1631}, 
+	url = {http://hal.inria.fr/inria-00550877}, 
+	title = {Star{PU}: A Unified Platform for Task Scheduling on Heterogeneous Multicore Architectures}, 
+}
+
+@article{ref:Duran2009,
+    title={A proposal to extend the {OpenMP} tasking model with dependent tasks},
+    author={Duran, Alejandro and Ferrer, Roger and Ayguad{\'e}, Eduard and Badia, Rosa M and Labarta, Jesus},
+    journal={International Journal of Parallel Programming},
+    volume={37},
+    number={3},
+    pages={292--305},
+    year={2009},
+    publisher={Springer}
+    }
+
+@book{ref:Reinders2007,
+    title={Intel threading building blocks: outfitting {C++} for multi-core processor parallelism},
+    author={Reinders, James},
+    year={2007},
+    publisher={O'Reilly Media, Incorporated}
+    }
+
+@inproceedings{ref:Agullo2009,
+    title={Numerical linear algebra on emerging architectures: The {PLASMA} and {MAGMA} projects},
+    author={Agullo, Emmanuel and Demmel, Jim and Dongarra, Jack and Hadri, Bilel and Kurzak, Jakub and Langou, Julien and Ltaief, Hatem and Luszczek, Piotr and Tomov, Stanimire},
+    booktitle={Journal of Physics: Conference Series},
+    volume={180},
+    number={1},
+    pages={012037},
+    year={2009},
+    organization={IOP Publishing}
+    }
+
+@article{ref:Bangerth2007,
+    author = 	 {W. Bangerth and R. Hartmann and G. Kanschat},
+    title = 	 {{deal.II} -- a General Purpose Object Oriented Finite Element Library},
+    journal = 	 {ACM Trans. Math. Softw.},
+    year = 	 "2007",
+    volume = 	 "33",
+    number = 	 "4",
+    pages = 	 {24/1--24/27}
+    }
+      
+@article{ref:Karypis1998,
+    title={A fast and high quality multilevel scheme for partitioning irregular graphs},
+    author={Karypis, George and Kumar, Vipin},
+    journal={SIAM Journal on scientific Computing},
+    volume={20},
+    number={1},
+    pages={359--392},
+    year={1998},
+    publisher={SIAM}
+    }
+
+@article{devine2002zoltan,
+  title={Zoltan data management services for parallel dynamic applications},
+  author={Devine, Karen and Boman, Erik and Heaphy, Robert and Hendrickson, Bruce and Vaughan, Courtenay},
+  journal={Computing in Science \& Engineering},
+  volume={4},
+  number={2},
+  pages={90--96},
+  year={2002},
+  publisher={IEEE}
+}
+
+
+@article{ref:Gonnet2015,
+ author    = {Pedro Gonnet},
+  title     = {Efficient and Scalable Algorithms for Smoothed Particle Hydrodynamics
+               on Hybrid Shared/Distributed-Memory Architectures},
+  journal   = {{SIAM} J. Scientific Computing},
+  volume    = {37},
+  number    = {1},
+  year      = {2015},
+  url       = {http://dx.doi.org/10.1137/140964266},
+  doi       = {10.1137/140964266},
+  timestamp = {Thu, 12 Mar 2015 10:30:34 +0100},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamsc/Gonnet15},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+