Computation properties of spatial dynamics simulation by probabilistic cellular automata

Authors:
Olga L. Bandman
Affiliations:
Institute of Computational Mathematics and Mathematical Geophysics, Siberian Division of Russian Academy of Science, Pr. Lavrentieva, Novosibirsk, Russia
Venue:
Future Generation Computer Systems - Special issue: Parallel computing technologies
Year:
2005

Citing 5
Cited 0

Third generation cellular automaton for modeling excitable media

Physica D
Cellular automata for reaction-diffusion systems

Parallel Computing - Special issue: cellular automata
A new kind of science

A new kind of science
Simulating Spatial Dynamics by Probabilistic Cellular Automata

ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

Quantified Score

Hi-index	0.00

Visualization

Abstract

Accuracy, stability and computation complexity of fine-grained parallel simulation of spatial dynamics by probabilistic cellular automata (CA), are assessed and experimentally studied. Under investigation are probabilistic CA constructed as a composition of an ordinary CA with a function given in real numbers. The accuracy problem is reduced to approximation error assessment of the transformation of a real spatial function into a Boolean array and addition of cellular arrays with different cell state alphabets: real and Boolean. Some techniques for determining simulation parameters which provide a given accuracy are given. Stability is shown to be dependent only on real function, the CA component of the dynamics having no effect on it. Computation complexity of simulation process is also assessed. Some experimental results supporting the theoretical conclusions are presented.