Graduation Year

2013

Document Type

Thesis

Degree

M.S.C.S.

Degree Granting Department

Computer Science and Engineering

Major Professor

Yicheng Tu

Keywords

Cellular Automata, CUDA, GPGPU, Parallel Algorithm, SIMD

Abstract

This thesis first reviews the history of General Purpose computing Graphic Processing Unit (GPGPU) and then introduces the fundamental problems that are suitable for GPGPU algorithm. The architecture of GPGPU is compared against modern CPU architecture, and the fundamental difference is outlined. The programming challenges faced by GPGPU and the techniques utilized to overcome these issues are evaluated and discussed.

The second part of the thesis presents an application developed with GPGPU technology to simulate the electrical excitation and conduction in a 3D human heart model based on cellular automata model. The algorithm and implementation are discussed in detail and the performance of GPU is compared against CPU.

Share

COinS