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.
Scholar Commons Citation
Yu, Di, "An Application Developed for Simulation of Electrical Excitation and Conduction in a 3D Human Heart" (2013). USF Tampa Graduate Theses and Dissertations.
https://digitalcommons.usf.edu/etd/4620