Cellular Level Agent Based Modelling on the Graphics Processing Unit

Cellular level agent based modelling is reliant on either sequential processing environments or expensive and largely unavailable PC grids. The GPU offers an alternative architecture for such systems, however the steep learning curve associated with the GPUs data parallel architecture has previously limited the uptake of this emerging technology. In this paper we demonstrate a template driven agent architecture which provides a mapping of XML model specifications and C language scripting to optimised Compute Unified Device Architecture (CUDA) for the GPU. Our work is validated though the implementation of a Keratinocyte model using limited range message communication with non linear time simulation steps to resolve inter cellular forces. The performance gain achieved over existing modelling techniques reduces simulation times from hours to seconds. The improvement of simulation performance allows us to present a real time visualisation technique which was previously unobtainable.

[1]  R. D'Souza SUGARSCAPE ON STEROIDS : SIMULATING OVER A MILLION AGENTS , 2007 .

[2]  Rüdiger Westermann,et al.  UberFlow: a GPU-based particle engine , 2004, SIGGRAPH '04.

[3]  Vittorio Scarano,et al.  Massive Simulation using GPU of a distributed behavioral model of a flock with obstacle avoidance , 2004, VMV.

[4]  Hubert Nguyen,et al.  GPU Gems 3 , 2007 .

[5]  X. An,et al.  Effect of titanium and titania on chemical characteristics of hydroxyapatite plasma-sprayed into water , 2006 .

[6]  A. Arnold,et al.  Harvesting graphics power for MD simulations , 2007, 0709.3225.

[7]  Mark J. Harris,et al.  Parallel Prefix Sum (Scan) with CUDA , 2011 .

[8]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[9]  Mike Holcombe,et al.  Using X-Machines as a Formal Basis for Describing Agents in Agent-Based Modelling , 2006 .

[10]  Walter Truszkowski,et al.  Verifying large numbers of cooperating adaptive agents , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[11]  J. Barnard,et al.  Communicating X-machines , 1996, Inf. Softw. Technol..

[12]  Klaus Schulten,et al.  Accelerating Molecular Modeling Applications with GPU Computing , 2009 .

[13]  Daniela M. Romano,et al.  High performance cellular level agent-based simulation with FLAME for the GPU , 2010, Briefings Bioinform..

[14]  Eric van der Vlist,et al.  XML Schema , 2002 .

[15]  Daniela M. Romano,et al.  A high performance agent based modelling framework on graphics card hardware with CUDA , 2009, AAMAS.

[16]  Samuel Eilenberg,et al.  Automata, languages, and machines. A , 1974, Pure and applied mathematics.

[17]  J. Southgate,et al.  Agent-based computational modeling of wounded epithelial cell monolayers , 2004, IEEE Transactions on NanoBioscience.

[18]  Joshua A. Anderson,et al.  General purpose molecular dynamics simulations fully implemented on graphics processing units , 2008, J. Comput. Phys..

[19]  Paul Richmond,et al.  Agent Based GPU , a Real-time 3 D Simulation and Interactive Visualisation Framework for Massive Agent Based Modelling on the GPU , 2008 .

[20]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.