Synchronous Multi-particle Cellular Automaton Model of Diffusion with Self-annihilation

Autor:	Sergey Kireev, Karl K. Sabelfeld, Anastasiya E. Kireeva
Rok vydání:	2019
Předmět:	Correctness Diffusion equation Computer science Monte Carlo method Code (cryptography) Statistical physics Diffusion (business) Nonlinear Sciences::Cellular Automata and Lattice Gases Random walk Cellular automaton Domain (mathematical analysis)
Zdroj:	Lecture Notes in Computer Science ISBN: 9783030256357 PaCT
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::e1f277599eed871002867456fd83342b https://doi.org/10.1007/978-3-030-25636-4_27 Zobrazit plný text záznamu