Daniel, Many papers have been published about the performance modeling of different collective communications algorithms (and fortunately these models are implementation independent). I can pinpoint you to our research in collective modeling which is the underlying infrastructure behind the decision function in the tuned collective module in Open MPI ( http://link.springer.com/article/10.1007/s10586-007-0012-0). However, Google Scholar can help with discovering other interesting approaches.
George. On Mon, Nov 17, 2014 at 9:53 PM, Faraj, Daniel A <daniel.a.fa...@intel.com> wrote: > I am trying to survey the collective algorithms in Open MPI. > > I looked at the src code but could not make out the guts of the > communication algorithms. > > There are some open mpi papers but not detailed, where they talk about > what algorithms are using in certain collectives. > > Has anybody done this sort of work, or point me to a paper? > > > > Basically, for a given collective operation, what are: > > a) Communication algorithm being used for a given criteria (i.e. > message size or np) > > b) What is theoretical algorithm cost > > > > Thanx > > > > > > --------------- > > Daniel Faraj > > > > _______________________________________________ > users mailing list > us...@open-mpi.org > Subscription: http://www.open-mpi.org/mailman/listinfo.cgi/users > Link to this post: > http://www.open-mpi.org/community/lists/users/2014/11/25831.php >