Masters Degrees (Computer Science)

Permanent URI for this collection

https://scholar.sun.ac.za/handle/10019.1/96339

Browse

Browsing Masters Degrees (Computer Science) by Author "Fourie, Ryno"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    A parallel cellular automaton simulation framework using CUDA
    (Stellenbosch : Stellenbosch University, 2015-03) Fourie, Ryno; Van Zijl, Lynette; Stellenbosch University. Faculty of Science. Department of Mathematical Sciences. (Computer Science)
    ENGLISH ABSTRACT : 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.