A parallel cellular automaton simulation framework using CUDA
| dc.contributor.advisor | Van Zijl, Lynette | en_ZA |
| dc.contributor.author | Fourie, Ryno | en_ZA |
| dc.contributor.other | Stellenbosch University. Faculty of Science. Department of Mathematical Sciences. (Computer Science) | en_ZA |
| dc.date.accessioned | 2015-05-20T09:28:45Z | |
| dc.date.available | 2015-05-20T09:28:45Z | |
| dc.date.issued | 2015-03 | en_ZA |
| dc.description | Thesis (MSc)--Stellenbosch University, 2015. | en_ZA |
| dc.description.abstract | 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. | en_ZA |
| dc.description.abstract | AFRIKAANSE OPSOMMING : In die huidige digitale era het die gebruik van sellulêre outomate om natuurlike stelsels te simuleer, aansienlik toegeneem soos wat ons begrip van sellulêre stelsels verbreed word. Tot om en by 'n dekade gelede is digitale modelle wat met behulp van sellulêre outomate gesimuleer word, hoofsaaklik met sekwensiële reëlfunksies gesimuleer. As gevolg hiervan het die inherente parallelle natuur van sellulêre outomate nie tot sy volle reg gekom nie. Aangesien parallelle berekenings-platforms egter onlangs meer kommersieël beskikbaar geraak het, span navorsers hierdie platforms nou in om parallelle reëlfunksies te skep vir meer basiese sellulêre outomate. Vir hierdie tesis is 'n parallelle sellulêre outomaat simulasieraamwerk geskep, wat gebruik maak van die NVIDIA CUDA parallelle berekenings-platform. Hierdie raamwerk is geskep om die implementasie van 'n verskeidenheid van sellulêre outomate te vereenvoudig, en is ingespan om die potensiële tydsvoordeel van gra ese verwerkingseenhede te ondersoek in die implementasie van sellulêre outomate. | af_ZA |
| dc.format.extent | xii, 118 pages : illustrations | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/10019.1/96961 | |
| dc.language.iso | en_ZA | en_ZA |
| dc.publisher | Stellenbosch : Stellenbosch University | en_ZA |
| dc.rights.holder | Stellenbosch University | en_ZA |
| dc.subject | Cellular systems | en_ZA |
| dc.subject | Parallelization | en_ZA |
| dc.subject | CUDA (Compute Unified Device Architecture) | en_ZA |
| dc.subject | Memory management (Operating systems) | en_ZA |
| dc.subject | UCTD | en_ZA |
| dc.subject | Cellular automata | en_ZA |
| dc.subject | Memory management (Computer science) | en_ZA |
| dc.title | A parallel cellular automaton simulation framework using CUDA | en_ZA |
| dc.type | Thesis | en_ZA |