Open MPI logo

Open MPI User's Mailing List Archives

  |   Home   |   Support   |   FAQ   |  

This web mail archive is frozen.

This page is part of a frozen web archive of this mailing list.

You can still navigate around this archive, but know that no new mails have been added to it since July of 2016.

Click here to be taken to the new web archives of this list; it includes all the mails that are in this frozen archive plus all new mails that have been sent to the list since it was migrated to the new archives.

Subject: Re: [OMPI users] Algorithms used in MPI_BCast
From: George Bosilca (bosilca_at_[hidden])
Date: 2012-09-21 04:22:21

More or less. Open MPI supports 6 algorithms: basic linear, chain, pipeline, split binary tree, binary tree, binomial tree.

The decision to switch between them is somehow similar to what you describe for MPICH but more complex it depends on the number of nodes in the communicator and the size of the data (look in ompi/ompi/mca/coll/tuned/coll_tuned_decision_fixed.c for more info). However, the current switch decision points have been built based on the IB 20G latency and bandwidth properties.


On Sep 21, 2012, at 02:13 , Mohammed El Mehdi DIOURI <mehdi.diouri_at_[hidden]> wrote:

> Hi,
> I would like to know what are the algorithms used in MPI_BCast() in the OpenMPI implementation.
> For example, in MPICH2, depending on the number of processes and the size of data to broadcast, the broadcasting algorithm used can be different : a binomial tree if the message is short or MPI_Scatter followed by MPI_AllGather if the message to broadcast is long.
> Is it the same for OpenMPI ?
> It doesn't seem to be the case since the broadcasting time is different when I use OpenMPI or MPICH2.
> Thanks for your help,
> Mehdi.
> _______________________________________________
> users mailing list
> users_at_[hidden]