GPGPU Implementation of Cellular Automata Model of Water Flow

In this paper we present how Cellular Automata model can be implemented for processing on Graphics Processing Unit (GPU). Recently, graphics processors have gained a lot of interest as an efficient architecture for general-purpose computation. Cellular Automata algorithms that are inherently parallel give the opportunity to achieve very high efficiency when they are implemented on GPUs. We demonstrate how existing model of water flow can be ported to GPU environment with OpenCL programming framework. Sample simulation results and performance evaluations are included.

[1]  Roberto Serra,et al.  An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata , 1999, Future Gener. Comput. Syst..

[2]  E. F. Codd,et al.  Cellular automata , 1968 .

[3]  Bertrand Kerautret,et al.  Merging Cellular Automata for Simulating Surface Effects , 2006, ACRI.

[4]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems , 1999, Encyclopedia of Complexity and Systems Science.

[5]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[6]  Pawel Topa,et al.  Anastomosing Transportation Networks , 2001, PPAM.

[7]  Tsuyoshi Otobe,et al.  CRITICAL SHORT-TIME DYNAMICS IN LATTICE GAUGE THEORY , 2006 .

[8]  Witold Dzwinel,et al.  A Multiscale Cellular Automata Model for Simulating Complex Transportation Systems Artificial Neural Networks Systems Based on DFT Parameters and Molecular Field Analysis - Computational Tools for Prediction of Ethylbenzene Dehydrogenase Reaction Kinetics , 2006 .

[9]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[10]  Pawel Topa.  A Distributed Cellular Automata Simulation on Cluster of PCs , 2002, International Conference on Computational Science.

[11]  Kazuo Sato,et al.  Octree-based, GPU implementation of a continuous cellular automaton for the simulation of complex, evolving surfaces , 2011, Comput. Phys. Commun..

[12]  Stéphane Gobron,et al.  Retina simulation using cellular automata and GPU programming , 2007, Machine Vision and Applications.

[13]  Jack Dongarra,et al.  Computational Science — ICCS 2002 , 2002, Lecture Notes in Computer Science.

[14]  A. Salcido,et al.  Cellular Automata - Innovative Modelling for Science and Engineering , 2011 .

[15]  David R. C. Hill,et al.  Accelerating 3D Cellular Automata Computation with GP GPU in the Context of Integrative Biology , 2011 .

[16]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[17]  Daniel Thalmann,et al.  GPGPU computation and visualization of three-dimensional cellular automata , 2010, The Visual Computer.