6330 - Athapascan-1 : interface générique pour l'ordonnancement dans un environnement d'exécution parallèle

Description bibliographique

Auteur :

Cavalheiro, Gerson Geraldo Homrich (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 communication, 1999/11/22

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 :

Architecture parallèle et distribuée ; programmation parallèle ; ordonnancement ; régulation de charge dynamique ; flot de données

Table des matières :

1 Introduction
I Ordonnancement dans les environnements de programmation
parallèle : état de l’art
2 L’ordonnancement d’une application parallèle
3 Environnements pour l’ordonnancement
II Une interface générique pour l’ordonnancement
4 Fondements des stratégies d’ordonnancement applicatif
5 L’exécutif : interface entre l’ordonnancement et l’architecture
6 Proposition d’un noyau générique pour l’ordonnancement
III Ordonnancement pour ATHAPASCAN
7 Intégration de l’ordonnancement au sein d’ATHAPASCAN
8 Mise en œuvre des stratégies d’ordonnancement
9 Évaluation du noyau d’ordonnancement
10 Conclusion

Résumé :

Dans les environnements d'exécution parallèle, la régulation de charge (ou l'ordonnancement applicatif) est le module responsable du contrôle de l'exécution d'un programme sur les ressources de l'architecture distribuée (processeurs et modules mémoire). En pratique, le choix de la stratégie de régulation la plus performante dépend non seulement de l'application mais doit aussi être adapté en fonction de l'architecture cible. Dès lors, la portabilité d'un code ne peut être assurée que si l'on peut modifier cette stratégie. Dans cette thèse, nous proposons l'utilisation de la description dynamique du flot de données comme l'élément central permettant de séparer le code applicatif de la régulation de charge. Sur cette proposition est basée la construction d'un environnement logiciel, modulaire et générique, qui rend possible la modification ou l'ajustement de la stratégie de régulation de charge. La spécification de cet environnement repose sur l'identification des interfaces de la régulation avec d'une part l'application et d'autre part l'architecture. Cette identification, centrée sur l'exploration macroscopique du flot de données, est originale: nous montrons qu'elle étend d'autres systèmes classiques de régulation de charge. Enfin, la validation expérimentale de cet environnement est réalisée grâce à son intégration dans l'interface de programmation Athapascan-1 de l'environnement Athapascan, du projet APACHE. Différentes stratégies d'ordonnancement, statiques, dynamiques et hybrides, ont ainsi été implantés. Nous présentons les performances de quelques unes de ces stratégies appliquées à des programmes Athapascan-1 sur différentes architectures.(résumé d'auteur)

Accès à la ressource

Format :

PDF
Taille du fichier : plus de 5 Mo

Notes :

Document de 177 pages

URL de référence :

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

Autres URLs :

http://tel.ccsd.cnrs.fr/documents/archives0/00/00/48/16/tel-00004816-00/tel-00004816.pdf
http://publications.imag.fr/publications/theses/1999/Cavalheiro.Gerson-Geraldo-Homrich

Notice mise en ligne le 17/04/2004