«Life» in Tensor: Implementing Cellular Automata on Graphics Adapters
https://doi.org/10.15514/ISPRAS-2019-31(3)-17
Abstract
This paper presents an approach to the description of cellular automata using tensors. This approach allows to attract various frameworks for organizing scientific calculations on high-performance graphics adapter processors, that is, to automatically build parallel software implementations of cellular automata. In our work, we use the TensorFlow framework to organize computations on NVIDIA graphics adapters. As an example cellular automaton we used Conway's Game of Life The effect of the described approach to the cellular automata implementation is estimated experimentally.
About the Authors
Natalia Andreevna Shalyapina
National Research Tomsk State University
Russian Federation
Department of Information technologies in the study of discrete structures, PhD student
Russian Federation
Department of Information technologies in the study of discrete structures, PhD student
Maxim Leolidovitch Gromov
National Research Tomsk State University
Russian Federation
Department of Information technologies in the study of discrete structures, associate professor
Russian Federation
Department of Information technologies in the study of discrete structures, associate professor
References
1. . Harris D., S. Harris S. Digital Design and Computer Architecture. Morgan Kaufmann, 2012, 721 p.
2. . Toffolli T., Margolus N. Cellular Automata Machines. MIT Press, 1987, 279 p.
3. . von Neumann J. Theory of Self-Reproducing Automata. University of Illinois Press, 1966, 403 p.
4. . Bandman O. Simulation Spatial Dynamics by Probabilistic Cellular Automata. Lecture Notes in Computer Science, 2002, vol. 2493, 10–19 pp.
5. . Malinetski G.G., Stepantsov M.E. [Modeling of Diffusion Processes by Cellular Automata with Margolus Neighborhood], Zhurnal vychislitelnoy matematiki i matematicheskoy phiziki [Comput. Math. Math. Phys.], 1998, vol. 38, No. 6, 1017–1021 pp. (in Russian).
6. . Weimar J.R. Cellular Automata for Reaction-Diffusion Systems. Parallel Computing, 1999, vol. 23, No. 11, 1699–1715 pp.
7. . Medvedev Y.G. [Development and Research of a Three-Dimensional Cellular Automaton Model of a Viscous Fluid Flow]. PhD thesis, Novosibirsk, 2005, 108 p (in Russian).
8. . Vychislitelnyj klaster «SKIF Cyberia» (Computing Cluster «SKIF Cyberia»). Available at: https://cyberia.tsu.ru, accessed 12.05.2019.
9. . TensorFlow. Available at: https://www.tensorflow.org, accessed 12.05.2019.
10. . Gardner M. The Fantastic Combinations of John Conway's New Solitaire Game "Life". Scientific American, 1970, vol. 223, no 4, 120–123 pp.
11. . Keras: The Python Deep Learning library”. Available: https://keras.io, accessed 12.05.2019.
12. . Implementation of the Game "Life" using С++. Available at: https://code-live.ru/post/cpp-life-game, accessed 12.05.2019.
Review
For citations:
Shalyapina N.A., Gromov M.L. «Life» in Tensor: Implementing Cellular Automata on Graphics Adapters. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2019;31(3):217-228. https://doi.org/10.15514/ISPRAS-2019-31(3)-17
Email this article 