Quantitative study of load-balancing mechanisms in parallel computing systems
Castaneda Retiz, Martha Rosa
HAL, tel-00004815 / Harvested from HAL
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.
Publié le : 1999-11-12
Classification:  Parallel Architectures,  Scheduling,  Experimentation,  Measurement,  Performance,  évaluation de performance,  Calcul parallèle,  ordonnancement dynamique,  algorithmes d'équilibrage de charge,  évaluation de performance.,  [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI],  [MATH]Mathematics [math]
@article{tel-00004815,
     author = {Castaneda Retiz, Martha Rosa},
     title = {Quantitative study of load-balancing mechanisms in parallel computing systems},
     journal = {HAL},
     volume = {1999},
     number = {0},
     year = {1999},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-00004815}
}
Castaneda Retiz, Martha Rosa. Quantitative study of load-balancing mechanisms in parallel computing systems. HAL, Tome 1999 (1999) no. 0, . http://gdmltest.u-ga.fr/item/tel-00004815/