[MPICH2-dev] Broadcast on non-power of two nodes
Brightwell, Ronald
rbbrigh at sandia.gov
Thu Dec 1 17:07:38 CST 2005
> The cutoff points were set on some Myrinet cluster. You will need to
> experiment and use appropriate ones for Red Storm.
Ok.
>
> The ring algorithm for allgather takes nprocs-1 steps. In each step, each
> process sends to rank+1 and receives from rank-1. So, a lot of the
> communication should happen concurrently, unless it is getting serialized by
> the network for some reason. Can that happen on your network?
No, it shouldn't.
>
> Also, you may want to consider adding an extra condition (nprocs) in if
> statement that selects the allgather algorithm. For nprocs beyond some value
> you may want to use recursive doubling even for non powers of two.
>
Ok. We'll look into that.
Thanks :)
-Ron
More information about the mpich2-dev
mailing list