Abstract FR:

Les travaux de cette these portent sur l'etude de reseaux d'interconnexion adaptes aux architectures paralleles a memoire distribuee. L'objectif principal est de preciser dans quelle mesure il est possible d'utiliser des reseaux multi-etages comme structures d'interconnexion directe entre processeurs. Dans une premiere partie, l'examen de differentes categories de criteres d'evaluation nous permet de degager les caracteristiques d'un bon reseau d'interconnexion. Ceci nous amene a introduire une evolution des reseaux delta sous forme de reseaux x-delta et delta-pyramides. L'etude de leurs proprietes permet alors de verifier leurs qualites et de les comparer aux autres topologies utilisees. Parmi les delta-pyramides, l'omega-pyramide*alors, theoriquement, les meilleures performances. *presente. Dans une seconde partie, avec le souci de prendre en compte les contraintes de realisation, et en tirant partie de l'experience de developpements de codes de calcul scientifique sur connection machine, on examine quels problemes posent la structure des applications au reseau d'interconnexion. On introduit, alors, les principes d'une nouvelle organisation architecturale dans laquelle le reseau d'interconnexion est distribue sur la memoire entrelacee d'un nud de calcul. Les principaux dispositifs necessaires a la realisation de ce type d'architectures sont alors discutes, ainsi que le cout permettant le deroulement des operations de base