Off-campus WSU users: To download campus access dissertations, please use the following link to log into our proxy server with your WSU access ID and password, then click the "Off-campus Download" button below.
Non-WSU users: Please talk to your librarian about requesting this thesis through interlibrary loan.
Date of Award
EFFICIENT RANDOM NUMBER GENERATION
FERMI CLASS GPUs
Advisor: Dr. Loren Schwiebert
Major: Computer Science
Degree: Master of Science
High quality pseudorandom number generators are very important in computational science
applications such as Monte Carlo simulations in order to achieve quality results. As large-scale
Monte Carlo computation consumes large amounts of computational power, there has been much
research on modern Graphics Processing Units to improve efficiency. Parallel portions of computationally
intensive algorithms can be programmed on GPUs using Compute Unified Device
Architecture (CUDA) on NVIDIA GPUs.
Applicability of existing random number generators on Monte Carlo simulations that runs on
the GPU is limited as the transfer of generated random numbers from CPU to GPU is costly. We
propose E-MTGP, which is Mersenne Twister based random number generator that runs faster on
the GPU.We evaluate the performance of E-MTGP and show how we can use this for both type of
applications that run on GPU and CPU.
Abeywardana, Nirodha, "Efficient random number generation for fermi class gpus" (2012). Wayne State University Theses. 153.