Abstract -Cellular automata (CA) have proven to be excellent tools for the simulation of a wide variety of phenomena in the natural world. They are ideal candidates for acceleration with modern general purpose-graphical processing units (GPU/GPGPU) hardware that consists of large numbers of small, tightly-coupled processors. In this study the potential for speeding up CA execution using multi-core CPUs and GPUs is investigated and the scalability of doing so with respect to standard CA parameters such as lattice and neighbourhood sizes, numbers of states and generations is determined. Additionally the impact of 'Activity' (the number of 'alive' cells) within a given CA simulation is investigated in terms of both varying the random initial distribution levels of 'alive' cells, and via the use of novel state transition rules; Where a change in the dynamics of these rules (i.e. the number of states) allows for the investigation of the variable complexity within. 3
Gibson et al. REF presents the first thorough study of the performance of cellular automata implementations on GPUs and multi-core CPUs with respect to different standard CA parameters-lattice and neighborhood sizes, number of states, complexity of the state transition rules, number of generations, etc.
An investigation of the efficient implementation of cellular automata on multi-core CPU and GPU hardware
J. Parallel Distributed Comput.
J. Parallel Distributed Comput.
Computer Science