A Parallel Cellular Automaton Simulation Framework using CUDA
Department of Mathematical Sciences, Computer Science Division, University of Stellenbosch, Private Bag X1, Matieland 7602, South Africa
University of Stellenbosch, 2015
@phdthesis{fourie2015parallel,
title={A Parallel Cellular Automaton Simulation Framework using CUDA},
author={Fourie, Ryno},
year={2015},
school={University of Stellenbosch}
}
In the current digital age, the use of cellular automata to simulate natural systems has grown more popular as our understanding of cellular systems increases. Up until about a decade ago, digital models based on the concept of cellular automata have primarily been simulated with sequential rule application algorithms, which do not exploit the inherent parallel nature of cellular automata. However, since parallel computation platforms have become more commercially available, researchers have started to investigate the advantages of parallel rule application algorithms for basic cellular automata. For this thesis, a parallel cellular automaton framework, based on NVIDIA CUDA is developed to simplify the implementation of a wide range of cellular automata. This framework is used to investigate the potential performance advantages of using graphical processing units as a parallel processing platform for cellular automata.
June 1, 2015 by hgpu