Portabilite et etudes pour la repartition des charges du langage d'acteurs mering-iv

Portability and studies for the load balancing of the actor language mering-iv

• Auteur / Autrice : DIDIER MOUSSEAU
• Direction : J. FERBER
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1994
• Etablissement(s) : Paris 6

Résumé

Destine par essence a l'intelligence artificielle distribuee (iad), mering-iv se presente aujourd'hui comme l'un des langages d'acteurs parmi les plus novateurs du moment. Developpe initialement en lelisp, des lacunes, essentiellement de portabilite, sont tres vite apparues. L'idee premiere de ces travaux etait d'obtenir une nouvelle version performante et integrale de mering-iv qui soit a la fois efficace et independante des machines hotes et qui puisse etre facilement parallelisable. La nouvelle version de mering-iv a ete entierement implantee en ptitloo et en langage c. Cette etape achevee, la parallelisation du langage devenait imperative pour beneficier de la puissance de mering-iv sur architecture parallele. Il etait alors necessaire de verifier la pertinence de la parallelisation de cette nouvelle implantation par la mise au point d'un algorithme totalement distribue d'equilibrage des charges: melba. Issu des concepts de l'intelligence artificielle distribuee, melba assimile les divers nuds du systeme parallele a des agents. C'est par la presentation d'une maquette simulant la repartition dynamique des charges de mering-iv ---grace a l'algorithme melba--- que cet algorithme est valide dans diverses hypotheses de travail. La reflexivite naturelle de mering-iv donne enfin la possibilite d'integrer naturellement l'algorithme melba dans le langage tout en autorisant le programmeur a l'adapter a ses propres besoins