Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Emmanuel Hermellin Connect in order to contact the contributor
Submitted on : Tuesday, March 8, 2016 - 11:10:00 AM
Last modification on : Wednesday, November 3, 2021 - 6:11:27 AM
Long-term archiving on: : Sunday, November 13, 2016 - 10:12:36 AM


Files produced by the author(s)




Emmanuel Hermellin, Fabien Michel. GPU Environmental Delegation of Agent Perceptions: Application to Reynolds's Boids. MABS: Multi-Agent Based Simulation, May 2015, Istanbul, Turkey. pp.71-86, ⟨10.1007/978-3-319-31447-1_5⟩. ⟨lirmm-01284864⟩



Les métriques sont temporairement indisponibles