Abstract FR:

Les performances d'un programme parallele dependent fortement d'une bonne adequation de la structure du programme avec la topologie d'interconnexion du systeme. Cette adequation peut etre approchee par une allocation des taches du programme et une reconfiguration de la topologie du systeme reconfigurable qui supporte bien les besoins de communications du programme. Les recherches menees dans cette these consistent donc a trouver des strategies d'allocation de taches et de reconfiguration de systeme pour un programme donne. L'objectif final est de minimiser le temps d'execution du programme sur le systeme. Les recherches s'effectuaient d'abord sur un etablissement d'un modele de taches approprie a modeliser des programmes paralleles. Ensuite, nous avons propose une solution heuristique qui parallelise le procede d'allocation et de reconfiguration. Cette solution est constituee de deux etapes: 1) partitionner des taches du programme en n groupes (n est le nombre de processeurs dans le systeme) et deduire, a partir de cette partition, une topologie ideale du systeme pour le programme en ignorant certaines contraintes imposees. Le partitionnement suit une heuristique basee sur la structure des communications; 2) construire, en fonction de la topologie ideale, la topologie du systeme en respectant toutes les contraintes imposees et projeter les n groupes du programmes sur le systeme avec la topologie construite. Les heuristiques suivent une demarche rigoureuse. Elles ont ete implementees et evaluees sur des exemples classiques, puis comparees aux methodes usuelles. On a constate un gain tres sensible, qui est analysee dans la these