Alban Rousset

Son article :

Mots-clefs : multiagent simulation,parallélisme,MAS,High Performance Computing,synchronisation
Résumé : les comportements sont souvent trop élaborés et interdépendants pour pouvoir être modélisés par une loi unique.Les systèmes multi-agents sont alors souvent utilisés pourmodéliser les comportements dynamiques des entités quicomposent le Systèmes car ils reposent sur une descriptionalgorithmique simple d’agents qui interagissent entre eux.De nombreuses plates-formes [13, 7, 12] proposent un environnement de développement pour de tels modèles.La qualité d’une simulation dépend bien souvent de la tailleet de la précision du modèle. Or l’accroissement de la tailledu modèle et de sa précision entraîne, de fait, une augmentation du nombre de calculs réalisés et rend nécessaire lerecours à des exécutions parallèles, voire à l’utilisation demoyens de calcul haute performance (HPC : High Performance Computing). Si la simulation sur un seul ordinateurest souvent complexe, l’exécution distribuée parallèle d’unesimulation est un vrai enjeu car elle pose de nombreuxproblèmes comme la distribution de l’environnement, lacommunication entre les instances parallèles de la plateforme, etc. Il existe des plateformes multi-agent (Paralleland Distributed MAS ou PDMAS) qui prennent en chargetout ou partie de l’exécution distribuée. Plusieurs instances,ou processus, de la plateforme coopèrent pour faciliter lamise en œuvre d’un modèle sur un ensemble d’ordinateursou au sein d’un cluster mais la synchronisation reste l’undes points clefs pour l’exécution efficace d’une simulationmulti-agent parallèle du fait des nombreux échanges etdépendances temporelles qu’elle induit.Nous nous intéressons dans cet article aux problèmes poséspar la synchronisation au sein de simulations multi-agentdistribuées parallèles, en visant plus particulièrement lesexécutions à large échelle. Comme les plates-formes multiagents fonctionnent fréquemment par pas de temps, il estnécessaire de s’interroger sur la manière d’échanger les données entre les processus distribués d’une même simulationau regard de ce mode de fonctionnement.Les contributions proposées dans cet article sont, d’une part,la définition de politiques de synchronisation qui peuventêtre utilisées au sein de simulations multi-agent parallèles