Communications Collectives pour les Grilles de Calcul

La performance des opérations de communication collective est un aspect critique dans le coût total des applications parallèles. Fortement influencées par l'hétérogénéité des ressources, ces opérations dépendent des caractéristiques des réseaux et des stratégies de communication employées. Ce travail étudie l'optimisation des communications collectives dans le cas où les grappes de calcul sont organisées de façon hiérarchique. Nous proposons des modèles de communications qui permettent l'optimisation des communications collectives à travers l'ordonnancement des communications et la prédiction des performances. Ces modèles de performance ont été validés expérimentalement sur différentes plates-formes réseaux (Fast Ethernet, Giga Ethernet et Myrinet). Parallèlement, nous étudions la découverte automatique de la topologie du réseau, afin de réduire la complexité des optimisations.