Date of Award
Spring 5-10-2014
Degree Type
Thesis
Degree Name
Master of Science (MS)
Department
Computer Science
First Advisor
Sushil Prasad
Abstract
Discrete Event Simulation on GPUs employing parallel heap data structure is the focus of this thesis. Two traditional algorithms, one being conservative and other being optimistic, for parallel discrete event simulation have been implemented on GPUs using CUDA. The first algorithm is the safe-window algorithm (conservative). It has produced expected performance when compared to sequential simulation. The second algorithm, known as SyncSim, is an optimistic simulation algorithm previously designed to be space efficient and reduce rollbacks. This algorithm is re-implemented on GPU platform with necessary changes on the logic simulator and the parallel heap implementation. The performance of the parallel heap when working with a logic simulator has also been validated against the results indicated in previous research paper on parallel heap without the logic simulator.
DOI
https://doi.org/10.57709/5544668
Recommended Citation
Tanniru, Govardhan, "Parallel Discrete Event Simulation on Many Core Platforms Using Parallel Heap Event Queues." Thesis, Georgia State University, 2014.
doi: https://doi.org/10.57709/5544668