[mpich-discuss] mpi_scatter

Jeff Hammond jeff.science at gmail.com
Thu Dec 3 14:25:24 CST 2015


I don't know exactly what information you want, but you will find a lot of
useful comments in the source files here:
http://git.mpich.org/mpich.git/tree/HEAD:/src/mpi/coll.  In particular, if
you run 'grep -i "we use" *.c', you will see statements about Rabenseifer's
algorithm, Bruck's algorithm, recursive doubling, pairwise exchange, etc.

Best,

Jeff

On Thu, Dec 3, 2015 at 8:24 AM, Jen B <jenbna at gmail.com> wrote:

> Hello,
>
> I am trying to understand how the mpi_scatter is implemented according to
> MPICH2 for long messages. I went through the paper of R. Thakur, et al.,
> titled "Optimization of Collective Communication Operations in MPICH." It
> is stated there that for long messages mpi_bcast is composed of scatter and
> allgather (where latter two are based on the Van de Geijn's algorithm).
> However I wasn't able to find the mpi_scatter details. Could you please
> explain this? Also, the another thing is that I think for long messages
> (that are not divisible exactly by the number of processes) this part would
> use a scatterv + allgatherv. Am I right? Thank you!
>
> Best,
> Jen
>
>
>
>
>
> _______________________________________________
> discuss mailing list     discuss at mpich.org
> To manage subscription options or unsubscribe:
> https://lists.mpich.org/mailman/listinfo/discuss
>



-- 
Jeff Hammond
jeff.science at gmail.com
http://jeffhammond.github.io/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mpich.org/pipermail/discuss/attachments/20151203/29cf8257/attachment.html>
-------------- next part --------------
_______________________________________________
discuss mailing list     discuss at mpich.org
To manage subscription options or unsubscribe:
https://lists.mpich.org/mailman/listinfo/discuss


More information about the discuss mailing list