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.
Keywords:
Cellular Automata, Conway's Game of Life, Tensor.
Bibliographic databases:
Document Type:
Article
Language: English
Citation:
N. A. Shalyapina, M. L. Gromov, “«Life» in tensor: implementing cellular automata on graphics adapters”, Proceedings of ISP RAS, 31:3 (2019), 217–228
\Bibitem{ShaGro19}
\by N.~A.~Shalyapina, M.~L.~Gromov
\paper «Life» in tensor: implementing cellular automata on graphics adapters
\jour Proceedings of ISP RAS
\yr 2019
\vol 31
\issue 3
\pages 217--228
\mathnet{http://mi.mathnet.ru/tisp434}
\crossref{https://doi.org/10.15514/ISPRAS-2019-31(3)-17}
\elib{https://elibrary.ru/item.asp?id=39556551}
Linking options:
https://www.mathnet.ru/eng/tisp434
https://www.mathnet.ru/eng/tisp/v31/i3/p217
This publication is cited in the following 3 articles:
N A Shalyapina, M L Gromov, A K Matolygin, S N Torgaev, “Empirical dependence of the probability of blocks rotations on the diffusion coefficient in a cellular automaton with a Margolus neighbourhood”, J. Phys.: Conf. Ser., 2140:1 (2021), 012031
A K Matolygin, N A Shalyapina, M L Gromov, S N Torgaev, “Tensor approach to software implementation of cellular automata model of diffusion”, J. Phys.: Conf. Ser., 1680:1 (2020), 012035
M. Gromov, N. Shalyapina, A. Matolygin, 2019 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), 2019, 0090