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

Reply via email to