Reseaux d'interconnexion : algorithmes de communication et applications

par CHRISTIAN LAFOREST

Thèse de doctorat en Sciences appliquées

Sous la direction de D. SOTTEAU.

Soutenue en 1996

à Paris 11 .

    mots clés mots clés


  • Résumé

    L'emergence de nouvelles technologies (bus, optique, techniques de commutation de circuits, deflexions de messages) ont conduit a faire evoluer les modeles de communication traditionnels des reseaux d'interconnexion. Dans cette these nous etudions les communications par bus, par deflexions et par chemins disjoints. Ces modeles permettent de remedier a certains inconvenients du store-and-forward usuel (communications locales, stockages intermediaires). Notre principale preoccupation a ete la realisation d'operations de communication inter-processeurs comme la diffusion et l'echange total. Nous prouvons que les algorithmes de communication que nous proposons (dans divers reseaux) sous ces modeles sont optimaux (ou asymptotiquement optimaux). Nous construisons aussi de nouveaux reseaux a bus, particulierement bien adaptes a l'echange total. Dans la derniere partie de la these nous etudions le probleme bien connu de l'allocation de ressources dans les systemes repartis. Nous proposons une solution generale (plusieurs ressources peuvent etre disponibles dans le systeme) et efficace en ce qui concerne le nombre de messages echanges

  • Titre traduit

    Interconnection networks: communication algorithms and applications


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 132 P.
  • Annexes : 73 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-012806
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.