Mikhail, Some of these algorithms have been left out due to practical purposes, they did not behave better than existing algorithms in any case. Some other (such as Traff's butterfly or double tree) because the implementation efforts shifted to other types of collective, or because there was a lack of manpower.
It would be interesting to have optimized algorithm for some of the collective that have been ignored for a long time (scan and exscan) as well as some of the newer algorithms (Traff’s butterfly). I'm looking forward to your pull request. George. On Fri, Mar 23, 2018 at 11:58 PM, Mikhail Kurnosov <mkurno...@gmail.com> wrote: > Dear Devel List, > > Current version of collective communication frameworks basic, base and > tuned does not include implementations of some well-known algorithms: > > * MPI_Bcast: knomial, knomial with segmentation, binomial scatter + > recursive doubling allgather, binomial scatter + ring allgather > * MPI_Gather: binomial with segmentation > * MPI_Reduce_scatter_block: Traff’s butterfly, recursive doubling with > vector halving, recursive doubling, pairwise exch. with scattered > destinations > * MPI_Exscan: recursive doubling > * MPI_Scan: recursive doubling > * MPI_Alleduce: Rabensifner’s, knomial > * MPI_Reduce: Rabensifner’s, knomial > > As far as I know, some of well-known collective algorithms have already > been implemented in the Open MPI. But for the different reasons these > algorithms are not used. > I am implementing the above algorithms for my research. Does it make > sense to implement these algorithms in the Open MPI? > > > Thanks, > Mikhail Kurnosov > > -- > Computer Systems Department > Siberian State University of Telecommunications and Information Sciences > 86 Kirova str., Novosibirsk, Russia > > _______________________________________________ > devel mailing list > devel@lists.open-mpi.org > https://lists.open-mpi.org/mailman/listinfo/devel
_______________________________________________ devel mailing list devel@lists.open-mpi.org https://lists.open-mpi.org/mailman/listinfo/devel
