Contradiction Between Parallelization Efficiency and Stochasticity in Cellular Automata Models of Reaction-Diffusion Phenomena

摘要

Simulation of reaction-diffusion phenomena are usually done using cellular automata with asynchronous mode of operation, which is in accordance with the stochastic nature of such processes, though does not provide acceptable parallelization efficiency, when the model is implemented on a supercomputer. The contradiction is resolved by endowing the asynchronous mode with some synchronization under the condition that the result is not distorted. How much of synchronization is admissible is not known. Moreover, it is not known what is the impact of synchronization on the parallelization efficiency. In the paper an attempt is made to answer these questions basing on the analysis of parallel experimental simulations of typical subclasses of reaction diffusion processes on a supercomputer.