PARALLEL SIMULATION OF ASYNCHRONOUS CELLULAR AUTOMATA EVOLUTION

K. . Kalgin


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
Copyright 2001-2017 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.

Яндекс.Метрика