Synchronous multi-particle cellular automaton model of diffusion with self-annihilation

Anastasiya Kireeva, Karl K. Sabelfeld, Sergey Kireev

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationParallel Computing Technologies - 15th International Conference, PaCT 2019, Proceedings
EditorsVictor Malyshkin
PublisherSpringer-Verlag GmbH and Co. KG
Pages345-359
Number of pages15
ISBN (Print)9783030256357
DOIs
Publication statusPublished - 1 Jan 2019
Event15th International Conference on Parallel Computing Technologies, PaCT 2019 - Almaty, Kazakhstan
Duration: 19 Aug 201923 Aug 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11657 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Parallel Computing Technologies, PaCT 2019
CountryKazakhstan
CityAlmaty
Period19.08.201923.08.2019

Keywords

  • Diffusion
  • Monte Carlo
  • Multi-particle cellular automaton
  • Self-annihilation
  • Synchronous mode

Fingerprint Dive into the research topics of 'Synchronous multi-particle cellular automaton model of diffusion with self-annihilation'. Together they form a unique fingerprint.

Cite this