Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

A parallel cellular automaton simulation framework using CUDA

Thesis (MSc)--Stellenbosch University, 2015.

Saved in:
Bibliographic Details
Main Author: Fourie, Ryno
Other Authors: Van Zijl, Lynette
Format: Thesis
Language:en_ZA
Published: Stellenbosch : Stellenbosch University 2015
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867614118496698368
access_status_str Open Access
author Fourie, Ryno
author2 Van Zijl, Lynette
author_browse Fourie, Ryno
Van Zijl, Lynette
author_facet Van Zijl, Lynette
Fourie, Ryno
author_sort Fourie, Ryno
collection Thesis
dc_rights_str_mv Stellenbosch University
description Thesis (MSc)--Stellenbosch University, 2015.
format Thesis
id oai:scholar.sun.ac.za:10019.1/96961
institution Stellenbosch University (South Africa)
language en_ZA
last_indexed 2026-06-10T12:46:57.306Z
license_str Other — see source repository
provenance_str_mv Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository
publishDate 2015
publishDateRange 2015
publishDateSort 2015
publisher Stellenbosch : Stellenbosch University
publisherStr Stellenbosch : Stellenbosch University
record_format dspace
source_str SUNScholar — Stellenbosch University Repository
spelling oai:scholar.sun.ac.za:10019.1/96961 A parallel cellular automaton simulation framework using CUDA Fourie, Ryno Van Zijl, Lynette Stellenbosch University. Faculty of Science. Department of Mathematical Sciences. (Computer Science) Cellular systems Parallelization CUDA (Compute Unified Device Architecture) Memory management (Operating systems) UCTD Cellular automata Memory management (Computer science) Thesis (MSc)--Stellenbosch University, 2015. 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. 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. 2015-05-20T09:28:45Z 2015-05-20T09:28:45Z 2015-03 Thesis http://hdl.handle.net/10019.1/96961 en_ZA Stellenbosch University xii, 118 pages : illustrations application/pdf Stellenbosch : Stellenbosch University
spellingShingle Cellular systems
Parallelization
CUDA (Compute Unified Device Architecture)
Memory management (Operating systems)
UCTD
Cellular automata
Memory management (Computer science)
Fourie, Ryno
A parallel cellular automaton simulation framework using CUDA
title A parallel cellular automaton simulation framework using CUDA
title_full A parallel cellular automaton simulation framework using CUDA
title_fullStr A parallel cellular automaton simulation framework using CUDA
title_full_unstemmed A parallel cellular automaton simulation framework using CUDA
title_short A parallel cellular automaton simulation framework using CUDA
title_sort parallel cellular automaton simulation framework using cuda
topic Cellular systems
Parallelization
CUDA (Compute Unified Device Architecture)
Memory management (Operating systems)
UCTD
Cellular automata
Memory management (Computer science)
url http://hdl.handle.net/10019.1/96961
work_keys_str_mv AT fourieryno aparallelcellularautomatonsimulationframeworkusingcuda
AT fourieryno parallelcellularautomatonsimulationframeworkusingcuda