Problemes lies aux systemes paralleles et distribues

par Abdelmadjid Bouabdallah

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Claude Bermond.

Soutenue en 1991

à Paris 11 .

    mots clés mots clés


  • 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

  • Titre traduit

    Problems related to parallel and distributed systems


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 126 REF

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris-Saclay. DIBISO. BU Orsay.
  • Accessible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1991-BOU
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.