Communications, routage et architectures des machines à mémoire distribuée autour du routage Wormhole

Architecture and communications in Wormhole routed distributed memory multiprocessors

• Auteur / Autrice : Éric Fleury
• Direction : Pierre Fraigniaud
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1996
• Etablissement(s) : Lyon, École normale supérieure (sciences)

Résumé

En moins de dix ans, le calcul parallèle a émergé comme une solution possible aux besoins sans cesse croissants de puissance de calcul. Cette accélération dans le développement et les besoins en calcul a vu l'avènement des architectures dites massivement parallèles. Les travaux réalisés dans cette thèse portent sur l'étude des différents paramètres liés au temps nécessaire à une communication entre deux processeurs. Un premier chapitre établit un état de l'art des techniques de commutation mises en œuvre dans les machines massivement parallèles. Un consensus s'étant établi autour du mode wormhole, nous présentons en détail les caractéristiques et la mise en œuvre de ce mode de commutation. Le deuxième chapitre présente une méthodologie de conception de l'architecture d'une machine parallèle à mémoire distribuée. Nous illustrons cette méthodologie dans le cadre de la conception du réseau d'interconnexion d'une machine parallèle à base de routeur C104 et de transputer T9000. Le troisième chapitre traite du problème spécifique de l'interblocage relatif à une fonction de routage. Nous donnons une définition générale de la notion de fonction de routage. Pour cette grande classe de fonction de routage, nous donnons une condition nécessaire et suffisante pour qu'une fonction de routage rr soit sans interblocage sur un graphe GG. Nous effectuons, dans le quatrième chapitre, une synthèse des divers articles traitant de la diffusion, de l'échange total et de l'échange total personnalisé en mode commutation wormhole. Notre but est de passer en revue ces différents résultats et de proposer un cadre général permettant de les comparer. Dans le cinquième chapitre, nous étudions la diffusion partielle en mode de commutation wormhole en supposant que les routeurs offrent la facilité de copie-retransmission. Nous présentons de nouveaux algorithmes de diffusion partielle dans les grilles en mode commutation wormhole.