[mpich-discuss] Citations for Scatter/Allgather Broadcast and ReduceScatter/Gather Reduce

Jack Poulson jack.poulson at gmail.com
Sun Apr 7 21:48:37 CDT 2013

Dear all,

I am putting together a lecture on collective communication and was
perusing the MPICH 3.0.3 source code when I noticed that the only
references for the long-message implementations of Reduce and Broadcast
seem to be "Rabenseifer's algorithm" for Reduce, with a pointer to the
following webpage and corresponding 1997 publication:

This seems to be a bit strange to me, since this is essentially the Scatter
composed with Allgather approach to Broadcast implemented in reverse, which
was proposed by Fox, Furmanski, and Walker nearly a decade earlier in
"Optimal matrix algorithms on homogeneous hypercube" (see Figs. 1 and 2,
where the term "expand" is used instead of the modern "Allgather"):

It would seem to me that, if the source code is to include academic
references, it would make sense to also cite this (much earlier) paper.

Best Regards,
Jack Poulson
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mpich.org/pipermail/discuss/attachments/20130407/d92feb4b/attachment.html>

More information about the discuss mailing list