An investigation of the efficient implementation of cellular automata on multi-core CPU and GPU hardware
We examine speed-up factors of GPGPU over CPU a number key parameters of CA. The amount of activity is found to play a large role in GPGPU speed-ups. The GPGPU shows minimal variation in processing time under activity variation. Speed-ups are found to be proportionate to the arithmetic activity/neighbourhood size. The scale of generations and cells required to gain largest speed-ups is shown.
cellular automata (ca) general purpose graphic processing unit (gpgpu) opencl single instruction multiple data (simd) single instruction multiple thread (simt) openmp