GPU Environmental Delegation of Agent Perceptions: Application to Reynolds's Boids - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2016

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

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.
Fichier principal
Vignette du fichier
2015_MABS.pdf (487.72 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-01284864 , version 1 (08-03-2016)

Identifiers

Cite

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⟩
191 View
372 Download

Altmetric

Share

More