Collective communication operations such as broadcast, gather and reduce
are potential performance bottlenecks for scientific computing software.
With the advent of wide-area distributed computing and computational
Grids, achieving efficient collective communication for applications
running on geographically distributed computers becomes of paramount
importance. We propose an efficient broadcast algorithm, that is
applicable to any connected network and show that it improves the
performance of the MPI broadcast operation.

------------------------------------------------------------------------

Les opérations de communication inter-processus telles la diffusion
(broadcast), la collecte des données (gather), et les opérations
mathématiques inter-noeuds (reduce) peuvent aisément limiter la
performance des codes de calcul scientifique. L'intérêt croissant que
suscite le calcul géographiquement distribué de type grille rend
d'autant plus primordial le développement de méthodes collectives de
communication efficaces.  Nous proposons ici un algorithme de diffusion
efficace des données qui peut être utilisé sur tout type de réseau
actif.  Cet algorithme améliore la performance de l'opération MPI de
diffusion.