Skip to Main content Skip to Navigation
Theses

Exécution efficace de systèmes multi-agents sur GPU

Résumé : Ces dernières années ont consacré l’émergence du parallélisme dans la plupart des branches de l’informatique.Au niveau matériel, tout d’abord, du fait de la stagnation des fréquences de fonctionnement des unités decalcul. Au niveau logiciel, ensuite, avec la popularisation de nombreuses plates-formes d’exécution parallèle.Une forme de parallélisme est également présente dans les systèmes multi-agents, qui facilitent la description desystèmes complexes comme ensemble d’entités en interaction. Si l’adéquation entre ce parallélisme d’exécutionlogiciel et conceptuel semble naturelle, la parallélisation reste une démarche difficile, du fait des nombreusesadaptations devant être effectuées et des dépendances présentes explicitement dans de très nombreux systèmesmulti-agents.Dans cette thèse, nous proposons une solution pour faciliter l’implémentation de ces modèles sur une plate-forme d’exécution parallèle telle que le GPU. Notre bibliothèque MCMAS vient répondre à cette problématiqueau moyen de deux interfaces de programmation, une couche de bas niveau MCM permettant l’accès direct àOpenCL et un ensemble de plugins utilisables sans connaissances GPU. Nous étudions ensuite l’utilisation decette bibliothèque sur trois systèmes multi-agents existants : le modèle proie-prédateur, le modèle MIOR etle modèle Collemboles. Pour montrer l’intérêt de cette approche, nous présentons une étude de performancede chacun de ces modèles et une analyse des facteurs contribuant à une exécution efficace sur GPU. Nousdressons enfin un bilan du travail et des réflexions présentées dans notre mémoire, avant d’évoquer quelquespistes d’amélioration possibles de notre solution.
Complete list of metadatas

Cited literature [95 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01087226
Contributor : Jean-Michel Caricand <>
Submitted on : Tuesday, November 25, 2014 - 3:48:24 PM
Last modification on : Friday, July 6, 2018 - 3:06:09 PM
Document(s) archivé(s) le : Friday, April 14, 2017 - 8:40:22 PM

Identifiers

  • HAL Id : tel-01087226, version 1

Citation

Guillaume Laville. Exécution efficace de systèmes multi-agents sur GPU. Calcul parallèle, distribué et partagé [cs.DC]. Université de Franche-Comté, 2014. Français. ⟨tel-01087226⟩

Share

Metrics

Record views

291

Files downloads

1628