Recherche Avancée

Thèse soutenue

Une approche de la compilation de programmes sequentiels pour machines a memoire distribuee

FR  |  
EN
Auteur / Autrice : HENRY THOMAS
Direction :  ANDRE
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1991
Etablissement(s) : Rennes 1

Résumé

FR

Cette these decrit un systeme appele pandore, specialise pour la programmation des machines a memoire distribuee. On appelle machines a memoire distribuee les ordinateurs composes d'un ensemble de processeurs independants, disposant chacun d'une memoire locale et relies entre eux par un reseau d'interconnexion a topologie reguliere, par exemple une grille. Les reseaux a base de transputers, l'ipsc d'intel, la machine delta (projet touchstone) sont representatifs de cette classe de machines. Le systeme pandore facilite la programmation de tells machines en permettant au programmeur d'utiliser un langage base sur le modele sequentiel et un espace de nommage global. L'expression de l'algorithme est donc independante de la machine parallele et du systeme de messages fourni. Pandore est essentiellement constitue d'un compilateur qui effectue la parallelisation du code et la distribution des donnees. L'utilisateur guide la parallelisation et la distribution en indiquant un partitionnement des donnees. Nous decrivons dans une premiere partie les fondements de notre approche, privilegiant la localite des mises a jour des donnees, ainsi que l'implantation effectuee. Puis nous decrivons les optimisations necessaires a l'obtention d'un code efficace qui ont ete mises en uvre. Enfin nous concluons en suggerant de nouvelles optimisations et expressions de partitionnement qui doivent permettre d'ameliorer encore les resultats obtenus