Communications Collectives Pour Les Grilles de Calcul

La performance des operations de communication collective est un aspect critique dans le cout total des applications paralleles. Fortement influencees par l'heterogeneite des ressources, ces operations dependent des caracteristiques des reseaux et des strategies de communication employees. Ce travail etudie l'optimisation des communications collectives dans le cas ou les grappes de calcul sont organisees de facon hierarchique. Nous proposons des modeles de communications qui permettent l'optimisation des communications collectives a travers l'ordonnancement des communications et la prediction des performances. Ces modeles de performance ont ete valides experimentalement sur differentes plates-formes reseaux (Fast Ethernet, Giga Ethernet et Myrinet). Parallelement, nous etudions la decouverte automatique de la topologie du reseau, afin de reduire la complexite des optimisations.