Thèse soutenue

Synchronisation repartie sur une machine parallele a couche logique reconfigurable

FR  |  
EN
Auteur / Autrice : Jean-Marie Filloque
Direction : Michel Raynal
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées.Informatique
Date : Soutenance en 1992
Etablissement(s) : Rennes 1

Mots clés

FR

Mots clés contrôlés

Résumé

FR

La machine armen offre une structure de communication et de calcul a deux niveaux. Le premier est forme par une couche logique reconfigurable constituee par un anneau de lca connectes les uns aux autres par un chemin de donnees de 32 bits. Le second est constitue par une machine mimd et son reseau de communication. Cette derniere n'offre aucun support specifique pour la partie controle des applications paralleles. Les solutions proposees pour y remedier sont souvent couteuses en temps d'execution car l'ensemble de la machine peut etre mobilise par ces taches. L'architecture de la machine armen offre une solution souple et flexible a ce probleme en permettant d'obtenir les performances d'une machine dediee sans en avoir les inconvenients grace a l'usage de la logique reconfigurable. Differentes approches sont presentees pour la realisation d'operateurs globaux permettant de detecter des etats stables ou d'appliquer des fonctions sur des donnees reparties. L'approche pipeline, moins complexe en materiel, est particulierement developpee. Elle permet de fournir des solutions simples pour realiser des barrieres de synchronisation, des detecteurs de terminaison ou des evaluateurs de fonctions sur des operandes repartis. La realisation d'un synchroniseur faible sert de cadre a l'etude de mecanismes pour des calculs sur des sous-ensembles de sites. Toutes ces techniques sont ensuite appliquees au domaine de la simulation parallele. Une analyse des differents protocoles synchrones et asynchrones permet de reperer les informations et calculs critiques dont on assure la prise en charge par la couche logique reconfigurable