• Langue : Français
• Discipline : Informatique
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/1998

Résumé en langue originale

La parallelisation des applications hautement irregulieres posent, du fait de leur comportement imprevisible, le probleme du placement des activites pour une bonne exploitation de l'architecture parallele, de leur ordonnancement. Dans cette etude, les applications visees ne sont pas a travail constant, la quantite totale de calcul qu'elles necessitent depend de l'ordonnancement des activites et de leur granularite. Dans ce travail nous avons etudie l'influence de la granularite des activites sur les performances. Nous avons mis en evidence la dualite entre granularite applicative et executive qui apparait avec des supports d'execution a gros grain comme pvm. Pour resoudre ce probleme nous proposons d'utiliser un support d'execution a grain fin, pm2, qui propose des mecanismes de decomposition en activites et un modele executif base sur la concurrence, execution simultanee de toutes les activites, et la mobilite, migration des activites entre les processeurs durant leur execution. Nous nous basons sur ces caracteristiques pour definir un ordonnanceur qui place et deplace les activites sur les processeurs. Le, ou les, critere que cet ordonnancement doit minimiser etant dependant des applications, cet ordonnanceur est generique, donc instanciable pour de nouvelles applications. Nous avons implante un tel ordonnanceur qui prend en compte la dimension speculative des applications en utilisant la concurrence pour ordonnancer l'application en tache de fond. La gestion des activites de pm2 permet d'en borner le cout. L'autre aspect, applicatif, de ce travail concerne l'utilisation des priorites dans les applications d'optimisation combinatoire de type branch&bound.