Communications dans les réseaux d'interconnexion : plongements optimaux de l'hypercube

par Abdelkader Bel Hala

Thèse de doctorat en Informat.

Sous la direction de B. VAUQUELIN.

Soutenue en 1995

à Bordeaux 1 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Le travail mene dans le cadre de cette these porte de maniere generale sur les communications dans les reseaux d'interconnexion. Il est principalement centre sur l'etude des plongements avec des resultats originaux sur les plongements de l'hypercube dans la chaine, la grille, l'anneau et la grille torique. Ce travail se prolonge par l'implementation d'un logiciel paul, permettant de decrire des plongements de reseaux dans d'autres, puis d'en calculer les parametres, afin d'en mesurer l'efficacite. La theorie des plongements peut s'appliquer directement a divers problemes. Elle permet dans l'avenir une certaine portabilite logicielle entre machines paralleles. En effet, etant donne un programme ecrit pour une machine de topologie g, pour l'executer sur une autre machine de topologie h, il faut que le reseau h simule de maniere efficace le reseau g. Deux parametres principaux des plongements sont etudies: la congestion c, qui correspond au probleme de repartition des charges sur les liens de communications et la dilatation d, qui represente le delai de communication. Jusqu'alors le parametre le plus souvent pris en compte dans l'etude de plongements est la dilatation, que l'on cherche a minimiser sans se soucier de la congestion. Cependant, une grande congestion est en realite un facteur de ralentissement des communications qui peut etre plus important que la dilatation. C'est pourquoi dans notre approche nous nous sommes interesses systematiquement aux deux parametres

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 127 p

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Accessible pour le PEB
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FT 95.B-1167
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Non disponible pour le PEB
  • Cote : FTR 95.B-1167
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.