Problemes lies aux systemes paralleles et distribues

Problems related to parallel and distributed systems

• Auteur / Autrice : Abdelmadjid Bouabdallah
• Direction : Jean-Claude Bermond
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Paris 11

Résumé

Les problemes traites dans cette these concernent les systemes paralleles et distribues. Dans la premiere partie, nous etudions le probleme du placement de taches qui modelise l'execution d'un programme parallele sur une architecture parallele. Nous etudions aussi le probleme qui consiste a determiner le routage dans un reseau de facon a ce que la charge induite sur les lignes de communication soit minimisee. Enfin, nous presentons une borne inferieure et une borne superieure du nombre maximum de liens qui peuvent tomber en panne sans affecter le diametre de l'hypercube. La deuxieme partie concerne le probleme de l'exclusion mutuelle dans les systemes distribues. Nous donnons un algorithme distribue qui garantit l'exclusion mutuelle et qui ne met aucune hypothese sur le reseau sous-jacent a part la connaissance du diametre du reseau. Enfin, nous proposons un algorithme distribue qui garantit l'exclusion mutuelle et qui tolere la panne d'au plus t nuds