Recherche Avancée

Thèse soutenue

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

FR  |  
EN
Auteur / Autrice : Frédéric Daniel
Direction : Gérard Authié
Type : Thèse de doctorat
Discipline(s) : Communications multi-processeurs
Date : Soutenance en 1996
Etablissement(s) : Toulouse 3

Résumé

FR

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