Bandman O.L.  

Simulation of spatial dynamics by stochastic cellular automata

Stochastic Cellular Automata (CA)  form  a subclass of asynchronous cellular automata models of   nonlinear spatial dynamics.  Functioning of a stochastic CA  is represented by a             
random sequence of   simple  actions (given as local operators) in randomly chosen  cells of a discrete space.  Behavioral properties of stochastic CA evolutions exhibit tendency to  stable state,   stable oscillations, autowaves  or chaos, which shows a wide range of their  application. In the report most attention is made on computational characteristics osf stochastic CA and their dependencies on the mode of local operator application, which may be modified by means of introducing partial synchronization.  These modifications are important for achieving acceptable values of parallelization of large scale   CA-models.
By means of performing a number of simulation “reaction-diffusion” processes  on   supercomputers parallelization efficiency  estimations  have been obtained  for different modifications of stochastic mode of opration. It is found out that block-synchronous transformation results in superefficiency   due to reduced amount of random generator calls,  as well as reduces of  “modN”  operations when periodic boundary conditions are used.

To reports list