Abstract FR:

Cette these etudie un modele de programmation pour machines paralleles dynamiquement reconfigurables: le modele multi-phase. Dans ce modele, un programme parallele est implante en une serie de phases, separees les unes des autres par des points de reconfigurations du reseau d'interconnexion de la machine. Ce modele permet, de par sa souplesse, d'adapter au mieux l'architecture de la machine, aux besoins en communications d'un algorithme donne. Cependant, le developpement d'applications multi-phases performantes peut s'averer etre un processus complexe. Nous nous proposons, a travers cette etude, de deriver des methodes d'aide a la conception d'algorithmes multi-phases. La premiere partie presente une methodologie informelle que nous appliquons a divers algorithmes pour la resolution de systemes lineaires et pour le calcul des elements propres d'une matrice. Differentes implantations montrent l'interet du modele multi-phase, particulierement en terme de couts de communication. Dans une deuxieme partie, nous developpons des strategies de conception automatique de programmes multi-phases. Ces strategies sont basees sur des techniques d'ordonnancement statiques de programmes sequentiels decomposes en taches (representes par des graphes orientes acycliques ou dag). Dans cette optique, nous proposons deux heuristiques d'ordonnancement multi-phase dont nous evaluons theoriquement les performances