Placement dynamique multicritere dans les systemes a memoires virtuelles partagees reparties

par Bruno Bretelle

Thèse de doctorat en Informatique

Sous la direction de Bertil Folliot.

Soutenue en 1999

à Paris 6 .


  • 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.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (150 p.)
  • Annexes : Bibliogr. 88 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 1999 552
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1999
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.