Abstract FR:

Cette these presente un travail de recherche sur les reseaux et les systemes de communication des machines paralleles a memoires distribuees. Elle aborde a la fois des problemes lies a l'utilisateur, et des problemes lies a l'implementation des communications. Ce travail commence par l'etude d'un probleme algorithmique : la redistribution de donnees pour des tableaux distribuees cycliquement par blocs, ce probleme est important pour les applications numeriques regulieres. Dans un deuxieme temps, je me suis preoccupe du probleme de simulation d'une machine parallele pour une application donnee. Je me suis attache au probleme de parallelisation d'une telle simulation. J'ai propose un modele permettant d'evaluer le degre de parallelisme maximal exploitable pour la simulation. Dans une troisieme partie, j'ai utilise l'experience acquise precedemment, pour l'etude de l'implementation des systemes de communication sur plusieurs plateformes paralleles. J'ai realise sur deux de ces plateformes un tel systeme. La mise en oeuvre d'une conception originale des protocoles (avec absence totale de recopies memoires, et minimisation des echanges entre carte d'interface et processeur), m'a permis de proposer un systeme fournissant a l'utilisateur les performances cretes du materiel.