Simulation of cellular automata on graphics processing units

Game of Life is a simple version of Cellular Automata which evolves from the ini- tial state and stops at a stable state when there is no further evolution. Flocking which depicts a behavior of a group of birds. CPU are not suitable for simulating a large size of data, because l...

Full description

Saved in:
Bibliographic Details
Main Author: Chitpaseuth Somphet.
Other Authors: Cai Wentong
Format: Final Year Project
Language:English
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/10356/48803
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-48803
record_format dspace
spelling sg-ntu-dr.10356-488032023-03-03T20:54:48Z Simulation of cellular automata on graphics processing units Chitpaseuth Somphet. Cai Wentong School of Computer Engineering Parallel and Distributed Computing Centre DRNTU::Engineering::Computer science and engineering::Computing methodologies::Computer graphics Game of Life is a simple version of Cellular Automata which evolves from the ini- tial state and stops at a stable state when there is no further evolution. Flocking which depicts a behavior of a group of birds. CPU are not suitable for simulating a large size of data, because limitation of processing power. In this project, graphic processing unit (GPU) is proposed as an alternative com- puting architecture to address the problem. NVIDIA CUDA was used as a main language to develop a simulation program. Game of Life and Flocking simulation were written and executed to compare their executing time. Bachelor of Engineering (Computer Science) 2012-05-10T00:55:48Z 2012-05-10T00:55:48Z 2012 2012 Final Year Project (FYP) http://hdl.handle.net/10356/48803 en Nanyang Technological University 57 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Computing methodologies::Computer graphics
spellingShingle DRNTU::Engineering::Computer science and engineering::Computing methodologies::Computer graphics
Chitpaseuth Somphet.
Simulation of cellular automata on graphics processing units
description Game of Life is a simple version of Cellular Automata which evolves from the ini- tial state and stops at a stable state when there is no further evolution. Flocking which depicts a behavior of a group of birds. CPU are not suitable for simulating a large size of data, because limitation of processing power. In this project, graphic processing unit (GPU) is proposed as an alternative com- puting architecture to address the problem. NVIDIA CUDA was used as a main language to develop a simulation program. Game of Life and Flocking simulation were written and executed to compare their executing time.
author2 Cai Wentong
author_facet Cai Wentong
Chitpaseuth Somphet.
format Final Year Project
author Chitpaseuth Somphet.
author_sort Chitpaseuth Somphet.
title Simulation of cellular automata on graphics processing units
title_short Simulation of cellular automata on graphics processing units
title_full Simulation of cellular automata on graphics processing units
title_fullStr Simulation of cellular automata on graphics processing units
title_full_unstemmed Simulation of cellular automata on graphics processing units
title_sort simulation of cellular automata on graphics processing units
publishDate 2012
url http://hdl.handle.net/10356/48803
_version_ 1759853002356686848