Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wolfram, S.: A New Kind of Science. Wolfram Media, Inc. (2002)
Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press (1998)
Gobron, S., Finck, D., Even, P., Kerautret, B.: Merging Cellular Automata for Simulating Surface Effects. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 94–103. Springer, Heidelberg (2006)
Gobron, S., Coltekin, A., Bonafos, H., Thalmann, D.: GPGPU Computation and Visualization of Three-dimensional Cellular Automata. The Visual Computer 27(1), 67–81 (2011)
Gobron, S., Devillard, F., Heit, B.: Retina Simulation using Cellular Automata and GPU Programming. The Machine Vision and Applications Journal 18(6), 331–342 (2007)
Ferrando, N., Gosalvez, M.A., Cerda, J., Gadea, R., Sato, K.: Octree-based, GPU implementation of a continuous cellular automaton for the simulation of complex, evolving surfaces. Computer Physics Communications 182(3), 628–640 (2011)
Caux, J., Siregar, P., Hill, D.: Accelerating 3D Cellular Automata Computation with GP-GPU in the Context of Integrative Biology. In: Salcido, A. (ed.) Cellular Automata - Innovative Modelling for Science and Engineering. InTech (2011) ISBN: 978-953-307-172-5
Khronos Group, http://www.khronos.org/opencl/
Owens, J.D., Houston, M., Luebke, D., Green, S., Stone, J.E., Phillips, J.C.: GPU computing. Proceedings of the IEEE 96(5), 879–899 (2008)
Di Gregorio, S., Serra, R.: An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata. Future Generation Computer Systems 16(2-3), 259–271 (1999)
Topa, P.: River Flows Modelled by Cellular Automata. In: Proceedings of 1st SGI Users Conference, Cracow, Poland, pp. 384–391. ACC Cyfronet UMM (October 2000)
Topa, P.: A Distributed Cellular Automata Simulations on Cluster of PCs. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2329, pp. 783–792. Springer, Heidelberg (2002)
Topa, P., Paszkowski, M.: Anastomosing Transportation Networks. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Wasniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 904–911. Springer, Heidelberg (2002)
Topa, P., Dzwinel, W., Yuen, D.: A multiscale cellular automata model for simulating complex transportation systems. International Journal of Modern Physics C 17(10), 1–23 (2006)
Simple and Fast Multimedia Library, http://www.sfml-dev.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Topa, P., Młocek, P. (2012). GPGPU Implementation of Cellular Automata Model of Water Flow. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31464-3_64
Download citation
DOI: https://doi.org/10.1007/978-3-642-31464-3_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31463-6
Online ISBN: 978-3-642-31464-3
eBook Packages: Computer ScienceComputer Science (R0)