6327 - Étude quantitative des mécanismes d'équilibrage de charge dans les systèmes de programmation pour le calcul parallèle

Description bibliographique

Auteur :

Castaneda Retiz, Martha Rosa (INPG. Institut national polytechnique de Grenoble. France)

Éditeur :

CNRS. Centre national de la recherche scientifique. CCSD. Centre pour la communication scientifique directe. France

Page source :

TEL, Serveur de thèses multidisciplinaire du CCSD, http://tel.ccsd.cnrs.fr/

Langue :

français

Diplôme :

Thèse, informatique : systèmes et communications, 1999/11/12

Date de publication :

2004/02/18

Description du contenu

Spécialité :

Electronique, informatique et télécommunications - Théories, méthodes - Théorie des systèmes, automates
Electronique, informatique et télécommunications - Réseaux - Réseaux informatiques

Mots clés :

calcul parallèle ; ordonnancement dynamique ; algorithme d'équilibrage de charge ; évaluation de performance

Table des matières :

Présentation
I Etat de l'art sur la régulation de charge pour les applications parallèles
1- Le parallélisme et le problème général de la régulation de charge
2- Ordonnancement des applications parallèles
3- Régulateur dynamique de charge
II La régulation dynamique de charge au sein d'ATHAPASCAN
4- Environnement de programmation parallèle, le cas ATHAPASCAN
5- L'implémentation de régulateur dynamique de charge du système ATHAPASCAN
III Evaluations et performances
6- Planification expérimentale
7- L'expérimentation et analyse des mesures
Conclusion et perspectives

Résumé :

Cette thèse se concentre sur l'évaluation des performances des mécanismes d'équilibrage de charge. Pour l'utilisation efficace d'une architecture parallèle, il est nécessaire de développer des techniques de régulation de charge appropriées. Nous étudions en détail le problème de l'ordonnancement dynamique d'une application parallèle. Les fonctionnalités d'un ordonnanceur générique sont analysées et son implémentation dans le système Athapascan est décrit. Athapascan est un environnement de programmation pour les applications parallèles irrégulières. La structure de l'ordonnanceur permet l'implémentation de différents algorithmes d'équilibrage de charge. Pour étudier les différentes stratégies d'équilibrage et comparer leurs performances nous proposons une méthodologie. Nous avons construit des modèles de programmes synthétiques avec un caractère dynamique et aléatoire, à partir desquels nous avons établi un jeu d'essai. Nous avons choisi d'étudier les effets simultanés des différents paramètres des ordonnanceurs et de la charge synthétique. Une planification factorielle a été choisie parce qu'elle permet une vision globale de l'influence des différents paramètres. Les tests sont effectués sur une machine SP1-IBM. Deux méthodes d'analyse de données multivariée sont utilisées, l'analyse en composantes principales et la régression multiple. L'interprétation des modèles linéaires obtenus permet de comprendre le comportement de chaque ordonnanceur et l'influence de ses paramètres par rapport à la charge applicative.(résumé d'auteur)

Accès à la ressource

Format :

PDF
Taille du fichier : plus de 5 Mo

Notes :

Document de 194 pages

URL de référence :

http://tel.ccsd.cnrs.fr/documents/archives0/00/00/48/15/index_fr.html

Autres URLs :

http://tel.ccsd.cnrs.fr/documents/archives0/00/00/48/15/tel-00004815-00/tel-00004815.pdf
http://publications.imag.fr/publications/theses/1999/Castaneda-Retiz.Martha-Rosa

Notice mise en ligne le 17/04/2004