Menu
Publications
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.
Partners
PARALLEL SIMULATION OF ASYNCHRONOUS CELLULAR AUTOMATA EVOLUTION
Read the full article

Abstract
For simulating physical and chemical processes on molecular level, asynchronous cellular automata with probabilistic transition rules are widely used being sometimes referred to as Monte-Carlo methods. The simulation requires a huge cellular space and millions of iterative steps for obtaining the CA evolution representing a real scene of the process. This may be attained by allocating the CA evolution program onto a multiprocessor system. We propose a new parallelization method of asynchronous CA based on its stochastic properties. The experiment results are presented.
Keywords:
parallel algorithms, Monte-Carlo methods, asynchronous cellular automata, cellular automata