Thèse soutenue

L'équilibrage de charge sur une machine parallele a couche logique reconfigurable
FR
Accès à la thèse
Auteur / Autrice : Onil Nazra Persada Dasnulmadi
Direction : Michel Raynal
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1995
Etablissement(s) : Rennes 1

Mots clés

FR

Mots clés libres

Résumé

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