Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
Rebiha, Kemcha
Directeur de thèse
Mohand-Tahar, Kechadi (Professeur)
Filière
Informatique:Programmation et Systéme
Diplôme
Magister
Titre
All-to-all personalised exchange in self-routable MCRB interconnection networks
Mots clés
Évaluation de performances Architectures parallèles MINs Réseau d’interconnexion MCRB, ATAPE
Résumé
Les Réseaux d’Interconnexion Multi-étages, autrement dit, Multistage Interconnection Network "MIN", constituent une solution intéressante aux problèmes de communication des architectures parallèles de manière générale, du fait qu’ils offrent le meilleur rapport coût/performance. Nous avons considéré un réseau d’interconnexion multi-étage appelé Multistage Chordal Ring-Based interconnection network "MCRB" pour étudier son comportement et ses performances pendant la réalisation des communications collectives de type All-To_All Personalized Exchange "ATAPE". Notre contribution couvre trois aspects : un algorithme optimal pour la réalisation d’ATAPE dans le réseau MCRB, ainsi qu’une évaluation et une comparaison de performances des MCRB et Oméga à l’aide d’un simulateur que nous avons implémenté. Un modèle de régression linéaire multiple est, également, proposé pour prédire les paramètres de performances du réseau MCRB dans des communications ATAPE. Les résultats d’évaluation ont montré que les réseaux d’interconnexion multi-étages MCRB sont plus performants que les réseaux Oméga au dépit d’une complexité plus élevée.
Date de soutenance
2010
Cote
004M/152
Pagination
126 f.
Format
30 cm
Notes
Bibliogr.f.115-123 Annexes f.124-126
Statut
Soutenue