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 metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01284864
Contributor : Emmanuel Hermellin <>
Submitted on : Tuesday, March 8, 2016 - 11:10:00 AM
Last modification on : Thursday, July 18, 2019 - 2:30:54 PM
Long-term archiving on : Sunday, November 13, 2016 - 10:12:36 AM

File

2015_MABS.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

237

Files downloads

408