thesis

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

Defense date:

Jan. 1, 1995

Edit

Institution:

Rennes 1

Disciplines:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

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