<html><head><meta http-equiv="Content-Type" content="text/html charset=windows-1252"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><br><div><div>On 22 Feb 2013, at 18:13, Erik Schnetter &lt;<a href="mailto:schnetter@cct.lsu.edu">schnetter@cct.lsu.edu</a>&gt; wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><div dir="ltr">On Fri, Feb 22, 2013 at 12:01 PM, Ian Hinder <span dir="ltr">&lt;<a href="mailto:ian.hinder@aei.mpg.de" target="_blank">ian.hinder@aei.mpg.de</a>&gt;</span> wrote:<br><div class="gmail_extra"><div class="gmail_quote">
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im"><br>
On 22 Feb 2013, at 17:43, Frank Loeffler &lt;<a href="mailto:knarf@cct.lsu.edu">knarf@cct.lsu.edu</a>&gt; wrote:<br>
<br>
&gt; Hi Kentaro,<br>
&gt;<br>
&gt; On Fri, Feb 22, 2013 at 04:48:48PM +0100, Kentaro Takami wrote:<br>
&gt;&gt; I encountered the problem in which the simulation result is randomly different<br>
&gt;&gt; at each run( of course I used same executable, par file, HPC and so on.).<br>
&gt;<br>
&gt; I see the same for some of my runs, but I wouldn't expect otherwise.<br>
&gt;<br>
&gt; In my case the simulation depends on 'global' quantities, e.g.,<br>
&gt; quantities obtained by reductions. Reductions cannot be done exactly, at<br>
&gt; least not efficiently. Thus, values obtained via reductions (can) have<br>
&gt; always an error that is different even when running the same simulation<br>
&gt; twice, at least when done in parallel. If your simulation depends on<br>
&gt; this, then these (small) differences can quickly grow, especially in<br>
&gt; iterative schemes, e.g., hydro.<br>
<br>
</div>I disagree. &nbsp;Reductions should be deterministic; assuming the same number of MPI processes, the contributions to the reduction should always be added in the same order. &nbsp;If you change the number of MPI processes, then I agree that the result of reductions can change, as the order of the sum over points will change, and floating point addition is not associative.<br>
</blockquote><div><br></div><div style="">MPI assumes that reduction operations are associative. </div></div></div></div></blockquote><div><br></div><div>Ouch. &nbsp;You are right:</div><div><br></div><div><a href="http://www.mpi-forum.org/docs/mpi-11-html/node77.html">http://www.mpi-forum.org/docs/mpi-11-html/node77.html</a></div><div><blockquote type="cite"><p style="font-family: Times; ">The operation op is always assumed to be associative. All predefined operations are also assumed to be commutative. Users may define operations that are assumed to be associative, but not commutative. The ``canonical'' evaluation order of a reduction is determined by the ranks of the processes in the group. However, the implementation can take advantage of associativity, or associativity and commutativity in order to change the order of evaluation. This may change the result of the reduction for operations that are not strictly associative and commutative, such as floating point addition.</p><p style="font-family: Times; "><br>[]<em>&nbsp;Advice to implementors.</em></p><p style="font-family: Times; ">It is strongly recommended that MPI_REDUCE be implemented so that the same result be obtained whenever the function is applied on the same arguments, appearing in the same order. Note that this may prevent optimizations that take advantage of the physical location of processors. (<em>&nbsp;End of advice to implementors.</em>)&nbsp;<br>The datatype argument of MPI_REDUCE must be compatible with op. Predefined operators work only with the MPI types listed in Sec.&nbsp;<a href="http://www.mpi-forum.org/docs/mpi-11-html/node78.html#Node78">Predefined reduce operations&nbsp;</a>and Sec.&nbsp;<a href="http://www.mpi-forum.org/docs/mpi-11-html/node79.html#Node79">MINLOC and MAXLOC&nbsp;</a>. User-defined operators may operate on general, derived datatypes. In this case, each argument that the reduce operation is applied to is one element described by such a datatype, which may contain several basic values. This is further explained in Section&nbsp;<a href="http://www.mpi-forum.org/docs/mpi-11-html/node80.html#Node80">User-Defined Operations&nbsp;</a>.</p><div style="font-family: Times; "><br class="webkit-block-placeholder"></div></blockquote><div><br></div><div>So MPI implementors are strongly recommended to ensure that the result is deterministic, but the standard allows them to deviate from this.</div><div><br></div></div><blockquote type="cite"><div dir="ltr"><div class="gmail_extra"><div class="gmail_quote"><div style="">So does OpenMP, and Carpet. So does SimFactory it its option settings. So does Kranc when it generates code…</div></div></div></div></blockquote><div><br></div><div>Kranc assumes associativity because it simplifies expressions. &nbsp;This is no different to what the compiler does when it optimises. &nbsp;So if I change the simplification settings in Kranc, or possibly use a newer version of Mathematica, it may generate different code, just like using a different compiler might. &nbsp;But at least with the same original source files and tools, I should be able to do the same experiment more than once and get the same results. &nbsp;If the *runtime* results are allowed to differ, things become very hard to reason about.</div><div><br></div></div><div apple-content-edited="true">
<span class="Apple-style-span" style="border-collapse: separate; border-spacing: 0px; "><span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; "><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; "><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; "><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div>--&nbsp;</div><div>Ian Hinder</div><div><a href="http://numrel.aei.mpg.de/people/hinder">http://numrel.aei.mpg.de/people/hinder</a></div></div></span></div></span></div></span></span>
</div>
<br></body></html>