Thèse

Conception et réalisation d'un compilateur Fortran pour des architectures parallèles munies d'une mémoire virtuelle partagée

Lionel Kervella

14 Décembre 1995

Langue: Français

Résumé: Les machines parallèles à mémoire distribuée apparaissent depuis quelques années comme une solution intéressante pour construire les architectures massivement parallèles. Cependant, le modèle de programmation, très différent des modèles habituels, nécessite un effort important de l'utilisateur pour développer ses programmes. Pour cette raison, la conception d'environnements de programmation pour architectures parallèles à mémoire distribuée est devenue un thème de recherche important. Une mémoire virtuelle partagée (MVP) est l'une des solutions possibles pour faciliter l'exploitation de ces machines. Une MVP offre un espace d'adressage global, résolvant ainsi les problèmes de l'accès global aux données.Nous avons étudié, pendant cette thèse, les problèmes de génération de code pour architectures parallèles munies de MVP. Cette étude a été réalisée à travers la conception et la réalisation d'un compilateur Fortran, Fortran-S, permettant la parallélisation d'applications numériques. Le prototype a permis de valider cette approche sur un ensemble varié d'applications numériques exécutées sur les machines parallèles iPSC/2 et Paragon X/PS munies de MVP, ainsi que sur la machine KSR-1. A partir des résultats expérimentaux, nous avons proposé des optimisations pour aider le compilateur à générer un code plus efficace pour les machines munies de MVP. Nous avons proposé, notamment, un algorithme pour améliorer le placement statique des synchronisations.