GPU Environmental Delegation of Agent Perceptions: Application to Reynolds's Boids

Emmanuel Hermellin 1 Fabien Michel 1
1 SMILE - Système Multi-agent, Interaction, Langage, Evolution
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Using Multi-Agent Based Simulation (MABS), computing resources requirements often limit the extent to which a model could be experimented with. Regarding this issue, some research works propose to use the General-Purpose Computing on Graphics Processing Units (GPGPU) technology. GPGPU allows to use the massively parallel architecture of graphic cards to perform general-purpose computing with huge speedups. Still, GPGPU requires the underlying program to be compliant with the specific architecture of GPU devices, which is very constraining. Especially, it turns out that doing MABS using GPGPU is very challenging because converting Agent Based Models (ABM) accordingly is a very difficult task. In this context, the GPU Environmental Delegation of Agent Perceptions principle has been proposed to ease the use of GPGPU for MABS. This principle consists in making a clear separation between the agent behaviors, managed by the CPU, and environmental dynamics, handled by the GPU. For now, this principle has shown good results, but only on one single case study. In this paper, we further trial this principle by testing its feasibility and genericness on a classic ABM, namely Reynolds's boids. To this end, we first review existing boids implementations to then propose our own benchmark model. The paper then shows that applying GPU delegation not only speeds up boids simulations but also produces an ABM which is easy to understand, thanks to a clear separation of concerns.
Type de document :
Chapitre d'ouvrage
Benoit Gaudou and Jaime Simao Sichman. Multi-Agent Based Simulation XVI, 9568, Springer International Publishing, pp.71-86, 2016, Multi-Agent Based Simulation XVI, 〈10.1007/978-3-319-31447-1_5〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01284864
Contributeur : Emmanuel Hermellin <>
Soumis le : mardi 8 mars 2016 - 11:10:00
Dernière modification le : jeudi 11 janvier 2018 - 06:26:17
Document(s) archivé(s) le : dimanche 13 novembre 2016 - 10:12:36

Fichier

2015_MABS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Emmanuel Hermellin, Fabien Michel. GPU Environmental Delegation of Agent Perceptions: Application to Reynolds's Boids. Benoit Gaudou and Jaime Simao Sichman. Multi-Agent Based Simulation XVI, 9568, Springer International Publishing, pp.71-86, 2016, Multi-Agent Based Simulation XVI, 〈10.1007/978-3-319-31447-1_5〉. 〈lirmm-01284864〉

Partager

Métriques

Consultations de la notice

115

Téléchargements de fichiers

112