Title :
An agent-particle on GPU for deterministic convection-diffusion
Author :
Ka, Cheikhou Oumar ; Cambier, Christophe ; Dembele, Jean Marie ; Lo, Moussa
Author_Institution :
LANI, Univ. Gaston Berger, St. Louis, Senegal
Abstract :
This paper proposes an implementation of wellknown convection-diffusion processes that is realized entirely on GPU with CUDA. Indeed, these dynamics are widely observed in biological areas such in displacements of millions of cells specially during aggregations or repulsions movements. This implementation rests on mesh-free method instead of gridbased method. Therefore we used the agent-particle formalism described here and which is based on SPH (Smoothed Particle Hydrodynamics) numerical method and agent-based modelling. To perform convection-diffusion, neighboring search, density computation and velocity and position update are the main stages of computing. While agent level simulations require high degree of computational power to show realistic behaviors, we use the GPU computing to drive large-scale simulation. The results show more increased performance compared to CPU and suggest that GPU is a valuable tool to deal with complex systems simulation such in biology.
Keywords :
convection; diffusion; graphics processing units; hydrodynamics; parallel architectures; CUDA; GPU computing; SPH; agent level simulations; agent particle formalism; agent-based modelling; biology; complex systems simulation; computational power; density computation; deterministic convection diffusion processes; large scale simulation; mesh-free method; neighboring search; numerical method; realistic behaviors; repulsions movements; smoothed particle hydrodynamics; valuable tool; Gold; Graphics processing units; Smoothing methods; Agent-based Modelling; Convection-Diffusion; GPU programming; Particle systems;
Conference_Titel :
Complex Systems (WCCS), 2014 Second World Conference on
Print_ISBN :
978-1-4799-4648-8
DOI :
10.1109/ICoCS.2014.7060892