Abstract FR:

En moins de dix ans, le calcul parallele a emerge comme une solution possible aux besoins sans cesse croissants de puissance de calcul. Cette acceleration dans le developpement et les besoins en calcul a vu l'avenement des architectures dites massivement paralleles. Les travaux realises dans cette these portent sur l'etude des differents parametres lies au temps necessaire a une communication entre deux processeurs. Un premier chapitre etablit un etat de l'art des techniques de commutation mises en uvre dans les machines massivement paralleles. Un consensus s'etant etablit autour du mode wormhole, nous presentons en detail les caracteristiques et la mise en uvre de ce mode de commutation. Le deuxieme chapitre presente une methodologie de conception de l'architecture d'une machine parallele a memoire distribuee. Nous illustrons cette methodologie dans le cadre de la conception du reseau d'interconnexion d'une machine parallele a base de routeur c104 et de transputer t9000. Le troisieme chapitre traite du probleme specifique de l'interblocage relatif a une fonction de routage. Nous donnons une definition generale de la notion de fonction de routage. Pour cette grande classe de fonction de routage, nous donnons une condition necessaire et suffisante pour qu'une fonction de routage r soit sans interblocage sur un graphe g. Nous effectuons, dans le quatrieme chapitre, une synthese des divers articles traitant de la diffusion, de l'echange total et de l'echange total personnalise en mode commutation wormhole. Notre but est de passer en revue ces differents resultats et de proposer un cadre general permettant de les comparer. Dans le cinquieme chapitre nous etudions la diffusion partielle en mode de commutation wormhole en supposant que les routeurs offrent la facilite de copie-retransmission. Nous presentons de nouveaux algorithmes de diffusion partielle dans les grilles en mode commutation wormhole