<table cellspacing="0" cellpadding="0" border="0" ><tr><td valign="top" style="font: inherit;">thank you very much. This paper and source codes help me alot.<br><br>--- On <b>Wed, 8/12/09, Rajeev Thakur <i>&lt;thakur@mcs.anl.gov&gt;</i></b> wrote:<br><blockquote style="border-left: 2px solid rgb(16, 16, 255); margin-left: 5px; padding-left: 5px;"><br>From: Rajeev Thakur &lt;thakur@mcs.anl.gov&gt;<br>Subject: Re: [mpich-discuss] broadcast and reduce mechanism<br>To: mpich-discuss@mcs.anl.gov<br>Date: Wednesday, August 12, 2009, 8:59 AM<br><br><div class="plainMail">The code is in the src/mpi/coll directory. See bcast.c and reduce.c.<br><br>Rajeev <br><br>&gt; -----Original Message-----<br>&gt; From: <a ymailto="mailto:mpich-discuss-bounces@mcs.anl.gov" href="/mc/compose?to=mpich-discuss-bounces@mcs.anl.gov">mpich-discuss-bounces@mcs.anl.gov</a> <br>&gt; [mailto:<a ymailto="mailto:mpich-discuss-bounces@mcs.anl.gov"
 href="/mc/compose?to=mpich-discuss-bounces@mcs.anl.gov">mpich-discuss-bounces@mcs.anl.gov</a>] On Behalf Of Dave Goodell<br>&gt; Sent: Wednesday, August 12, 2009 9:01 AM<br>&gt; To: <a ymailto="mailto:mpich-discuss@mcs.anl.gov" href="/mc/compose?to=mpich-discuss@mcs.anl.gov">mpich-discuss@mcs.anl.gov</a><br>&gt; Subject: Re: [mpich-discuss] broadcast and reduce mechanism<br>&gt; <br>&gt; You can find some information in this paper: <br>&gt; <a href="http://www.mcs.anl.gov/~thakur/papers/mpi-coll.pdf" target="_blank">http://www.mcs.anl.gov/~thakur/papers/mpi-coll.pdf</a><br>&gt; <br>&gt; However since that was written there have been a few changes, some&nbsp; <br>&gt; major and some minor.&nbsp; One difference is that we now perform those&nbsp; <br>&gt; collective operations hierarchically on SMP systems (intranode,&nbsp; <br>&gt; internode, then intranode again).&nbsp; Also, additional algorithms might&nbsp; <br>&gt; have been selected and the cutoff
 points are almost certainly&nbsp; <br>&gt; different.&nbsp; So the best way to figure out what's going on in <br>&gt; there is&nbsp; <br>&gt; to read the code.<br>&gt; <br>&gt; As far as I know we don't use sequential communication to implement&nbsp; <br>&gt; any of our collective operations.<br>&gt; <br>&gt; -Dave<br>&gt; <br>&gt; On Aug 11, 2009, at 9:34 PM, Gra zeus wrote:<br>&gt; <br>&gt; &gt; Hello,<br>&gt; &gt;<br>&gt; &gt; Can any one comfirm or link me to documents that explain&nbsp; <br>&gt; &gt; communication mechanism of MPI_Bcast and MPI_Reduce?<br>&gt; &gt;<br>&gt; &gt; I searched in google and It said Bcast,Reduce can use tree <br>&gt; algorithm&nbsp; <br>&gt; &gt; or sequential communication.<br>&gt; &gt; However, I can't find any specification that indicate <br>&gt; communication&nbsp; <br>&gt; &gt; mechanism of MPI_Bcast and MPI_Reduce in MPICH2.<br>&gt; &gt;<br>&gt; &gt; thx,<br>&gt; &gt; gra<br>&gt; &gt;<br>&gt; <br>&gt;
 <br><br></div></blockquote></td></tr></table><br>