Abstract FR:

L'objectif de cette these est de generer un programme parallele efficace a partir d'un programme sequentiel dans lequel on a detecte le parallelisme. L'approche adoptee est statique et consiste a distribuer le code aux differents processeurs en inserant des primitives de synchronisation pour respecter les contraintes de precedence. C'est un probleme d'allocation de processeurs et d'ordonnancement. Afin de la resoudre, les heuristiques recuit simule et tabou ont ete utilisees et comparees. L'ordonnancement a ete effectue par un algorithme de liste. L'estimation des durees d'execution des parties du code est basee sur la sommation des durees des instructions elementaires et le comptage des iterations de boucles. Ce probleme se ramene a compter les points a coordonnees entieres dans un polyedre convexe borne. Les boucles constituent la partie de code qui consomme le plus de temps et dont le parallelisme est le plus rentable. Une methode de parallelisation des boucles est presentee