Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Synchronous multi-particle cellular automaton model of diffusion with self-annihilation. / Kireeva, Anastasiya; Sabelfeld, Karl K.; Kireev, Sergey.
Parallel Computing Technologies - 15th International Conference, PaCT 2019, Proceedings. ed. / Victor Malyshkin. Springer-Verlag GmbH and Co. KG, 2019. p. 345-359 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11657 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - Synchronous multi-particle cellular automaton model of diffusion with self-annihilation
AU - Kireeva, Anastasiya
AU - Sabelfeld, Karl K.
AU - Kireev, Sergey
PY - 2019/1/1
Y1 - 2019/1/1
N2 - In this paper a synchronous multi-particle cellular automaton model of diffusion with self-annihilation is developed based on the multi-particle cellular automata suggested previously by other authors. The models of pure diffusion and diffusion with self-annihilation are described and investigated. The correctness of the models is tested separately against the exact solutions of the diffusion equation for different 3D domains. The accuracy of the cellular automata simulation results is investigated depending on the number of cells per a single physical unit. The calculation time of cellular automaton simulation of diffusion with self-annihilation is compared with the calculation time of the Monte Carlo random walk on parallelepipeds method for different domain sizes. The parallel implementation of the cellular automaton model is developed and efficiency of the parallel code is analyzed.
AB - In this paper a synchronous multi-particle cellular automaton model of diffusion with self-annihilation is developed based on the multi-particle cellular automata suggested previously by other authors. The models of pure diffusion and diffusion with self-annihilation are described and investigated. The correctness of the models is tested separately against the exact solutions of the diffusion equation for different 3D domains. The accuracy of the cellular automata simulation results is investigated depending on the number of cells per a single physical unit. The calculation time of cellular automaton simulation of diffusion with self-annihilation is compared with the calculation time of the Monte Carlo random walk on parallelepipeds method for different domain sizes. The parallel implementation of the cellular automaton model is developed and efficiency of the parallel code is analyzed.
KW - Diffusion
KW - Monte Carlo
KW - Multi-particle cellular automaton
KW - Self-annihilation
KW - Synchronous mode
UR - http://www.scopus.com/inward/record.url?scp=85070605362&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-25636-4_27
DO - 10.1007/978-3-030-25636-4_27
M3 - Conference contribution
AN - SCOPUS:85070605362
SN - 9783030256357
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 345
EP - 359
BT - Parallel Computing Technologies - 15th International Conference, PaCT 2019, Proceedings
A2 - Malyshkin, Victor
PB - Springer-Verlag GmbH and Co. KG
T2 - 15th International Conference on Parallel Computing Technologies, PaCT 2019
Y2 - 19 August 2019 through 23 August 2019
ER -
ID: 21236876