L'équilibrage de charge sur une machine parallele a couche logique reconfigurable

par ONIL NAZRA PERSADA DASNULMADI

Thèse de doctorat en Sciences appliquées

Sous la direction de M. RAYNAL.

Soutenue en 1995

à Rennes 1 .


  • Résumé

    La gestion des ressources dans les systemes distribues est une tache difficile et importante. Elle concerne l'allocation de processeurs aux taches a executer ou l'allocution des taches aux processeurs disponibles. Les processeurs peuvent etre alloues dynamiquement selon la disponibilite des taches en tenant compte de l'equilibrage de charge pour atteindre les meilleurs performances. Cette necessite de repartir des travaux dynamiquement est liee au comportement inconnu de certaines applications. Cette gestion dynamique de la repartition tente d'equilibrer la charge du systeme en permanence en effectuant le placement dynamique ou la migration des processus d'un processeur a un autre. Elle peut etre placee a la disposition du systeme d'exploitation ou etre directement utilisee par les applications. La prise de decision dans l'equilibrage de charge est un probleme complexe. De nombreuses recherches ont ete effectuees ces dernieres annees. La plupart des algorithmes proposes utilisent le service de communication pour les echanges de messages. Dans cette these, nous essayons de proposer une solution materielle pour remplacer l'echange d'informations par le reseau de communication et pour effectuer l'aide a la prise de decision. La couche logique reconfigurable de la machine armen va pouvoir prendre en charge ce service. Deux algorithmes d'echange d'information de charge utilisant la couche logique reconfigurable sont proposes dans ces travaux. Les resultats montrent qu'en utilisant la couche logique reconfigurable, nous obtenons un gain de performances de l'ordre de 1000 par rapport a l'echange a travers le reseau de communication normal entre les processeurs (les liens des transputers). Cette possibilite d'utiliser la couche logique reconfigurable pour cet echange d'invformation est mise a disposition dans le systeme d'exploitation. Nous essayons de tester ce gain de performances pour des applications: la charge artificielle et une application ayant besoin d'equilibrage de charge en donnees


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 163 P.
  • Annexes : 145 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 1995
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.