Sur les communications globales dans les réseaux à topologie de de Bruijn et de Kautz

par Frédéric Daniel

Thèse de doctorat en Communications multi-processeurs

Sous la direction de Gérard Authié.

Soutenue en 1996

à Toulouse 3 .


  • Résumé

    Les performances d'algorithmes de communication globale dans une machine multi-processeurs reconfigurable dependent de ses caracteristiques, son environnement de programmation et sa topologie. Des graphes de degre fixe tels que le ccc (cube-connected cycles) sont etudies et utilises pour la configurer. Les notions elementaires de la theorie des graphes et de l'arithmetique des nombres entiers nous permettent d'etudier les proprietes des familles de graphes de de bruijn et de kautz. Ces graphes sont de degre fixe mais en plus d'ordre quelconque, de diametre presque optimal et orientes. Les differents cas de figure de communications globales ont entre eux des relations d'equivalence ou de sous-jacence. C'est donc sur les communications les plus complexes (tous vers tous) que sont recherchees les ameliorations des algorithmes classiques. Un modele d'evaluation des performances d'un algorithme de communication est utilise afin de les comparer par simulation. L'implementation sur un t-node dans les environnements helios et 3lc est realisee par deux systemes de tables qui permettent de decrire tous les algorithmes proposes et qui rendent chaque processeur autonome dans sa gestion des messages. La comparaison des performances reelles des diverses solutions topologiques et algorithmiques permet de les evaluer entre eux mais aussi de discuter de la validite du modele utilise pour la simulation

  • Titre traduit

    On global communications in de bruijn and kautz networks


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : vi-148 f

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : C-DAN
  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1996TOU30248

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.
  • Non disponible pour le PEB
  • Cote : MF-1996-DAN
  • 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.