Placement dynamique multicritere dans les systemes a memoires virtuelles partagees reparties

• Auteur / Autrice : Bruno Bretelle
• Direction : Bertil Folliot
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1999
• Etablissement(s) : Paris 6

Mots clés

Mots clés contrôlés

Ordinateurs -- Mémoires virtuelles

Résumé

Les developpements scientifiques actuels necessitent le developpement d'applications performantes pour resoudre des problemes toujours plus complexes (traitement d'images, simulation). Ces applications, dites paralleles, sont composees de processus communicants. Mais les performances de ces applications sont limitees par les performances du support d'execution. L'objectif de cette these est de mettre en uvre le placement dynamique multicritere de processus pour ameliorer les performances de ces applications en fonction de leur comportement, sans toucher a la configuration materielle du support d'execution. Nous proposons un modele generique d'evaluation de la charge des nuds de calcul, du cout des communications entre ces nuds et du cout du placement. Nous appliquons ce modele a un systeme a memoire virtuelle partagee et a processus legers execute sur un reseau de stations de travail. Nous definissons pour ces systemes des seuils dynamiques pour le declenchement du calcul du placement sur une variation de la charge d'une machine et sur une communication entre deux machines. Nous associons a chacun de ces seuils plusieurs heuristiques de declenchement du calcul du placement, dont certaines adoptent un point de vue encore peu etudie. Pour calculer le placement le plus efficace possible, nous definissons une agregation dynamique des criteres basee sur notre modele. Cette agregation calcule dynamiquement l'ordre et le degre de satisfaction de chaque critere en fonction du comportement de l'application. Nous definissons pour chaque cas de declenchement une heuristique de calcul du placement exploitant cette agregation. Nous avons implante ce modele, ainsi qu'une partie des heuristiques de declenchement et de calcul du placement multicritere, dans le systeme a memoire virtuelle partagee et a processus legers millipede. Nous presentons les premiers resultats de nos experimentations.