Abstract FR:

Le travail de thèse présenté se place dans le domaine du mouvement de données des applications parallèles irrégulières s'exécutant sur des grappes hétérogènes de processeurs. L'utilisation de la multiprogrammation légère, alliée à la communication asynchrone permettant le recouvrement calcul-communication, est une mécanique appropriée pour réaliser efficacement ce mouvement. Une bibliothèque permettant de déplacer les données dans une grappe en parallèle des calculs est proposée pour Athapascan, l'environnement de programmation développé par le projet APACHE. Ces mouvements s'appuient d'une part sur des opérateurs de communication ou d'accès mémoire à distance totalement asynchrones et d'autre part sur une méthode de description de l'organisation des données en mémoire. Cette méthode permet de décrire des organisations complexes et non contiguës, de façon à optimiser les transferts et traiter l'hétérogénéité des codages. En ce qui concerne les mouvements multipoints, le travail s'est placé dans le cadre particulier d'Athapascan. Un programme parallèle y est considéré comme un ensemble réparti de tâches. La relation existante entre les tâches est un graphe de flot de données. Une tâche démarre quand les données accédées en lecture ont été produites par les tâches précédentes du graphe. Faire le mouvement de données dans ce contexte signifie collecter de façon cohérente toutes les données écrites puis à les redistribuer aux tâches qui les attendent. La synthèse répartie des données selon ce modèle est très complexe. La manque d'information centralisée de l'état des tâches du à des créations et terminaisons spontanées, asynchrones et réparties implique un algorithme distribué de synthèse. Le nombre de messages de contrôle échangés peut dégrader de façon nette l'efficacité espérée par parallélisation. L'algorithme de synthèse proposé ne présente pas ce défaut