Athapascan-1 : interface générique pour l'ordonnancement dans un environnement d'exécution parallèle - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1999

Athapascan-1 : generic scheduling interface in a parallel execution environment

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

Résumé

In a parallel programming environment, the load sharing module - or application level scheduler - manages the execution of a program over the resources of a distributed architecture: processors and memory modules. In practice, the efficiency of the scheduling strategy highly depends on the characteristics of both application and target architecture. Consequently, to achieve code portability, it should be possible to tune the scheduling strategy. In this thesis, we propose the use of a dynamic data flow graph as the key element in order to separate the application code from its scheduling strategy. This approach allows the construction of a modular and generic software environment that enables to tune the scheduling strategy. The specification of this environment relies on the identification of interfaces between the load sharing module and both the application and the architecture. This approach, based on a macroscopic analysis of the data flow graph, is original: we show that it can be seen as an extension of other traditional load balancing systems. Finally, an experimental validation of this environment was carried out through its implementation in Athapascan-1. Athapascan-1 is the programming interface of the Athapascan parallel programming environment developed in the APACHE project. Various scheduling strategies (static, dynamic and hybrid) have been implemented. We present the performance of some of these strategies applied to several programs on various architectures.
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.
Fichier principal
Vignette du fichier
tel-00004816.pdf (678.32 Ko) Télécharger le fichier
Loading...

Dates et versions

tel-00004816 , version 1 (18-02-2004)

Identifiants

  • HAL Id : tel-00004816 , version 1

Citer

Gerson Geraldo Homrich Cavalheiro. Athapascan-1 : interface générique pour l'ordonnancement dans un environnement d'exécution parallèle. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 1999. Français. ⟨NNT : ⟩. ⟨tel-00004816⟩
328 Consultations
436 Téléchargements

Partager

Gmail Facebook X LinkedIn More