Parallel simulation of asynchronous cellular automata on different computer architectures

An overview and experimental comparative study of parallel algorithms of asynchronous cellular automata simulation are presented. The algorithms are tested for physicochemical process model of the surface reaction CO + O2 over the supported Pd nanoparticles on different parallel computers. For the testing, we use shared memory computers, distributed memory computers, i.e., clusters, and a graphical processing unit. Characterization of these algorithms in terms of the methods of parallelism maintenance is given.