Masters Theses
Date of Award
8-2007
Degree Type
Thesis
Degree Name
Master of Science
Major
Electrical Engineering
Major Professor
Gregory D. Peterson
Committee Members
Itamar Elhanany, Robert J. Harrison
Abstract
The Scalable Parallel Random Number Generators library (SPRNG) is widely used due to its speed, quality, and scalability. Monte Carlo (MC) simulations often employ SPRNG to generate large quantities of random numbers. Thanks to fast Field-Programmable Gate Array (FPGA) technology development, this thesis presents Hardware Accelerated SPRNG (HASPRNG) for the Virtex-II Pro XC2VP30 FPGAs. HASPRNG includes the full set of SPRNG generators and provides programming interfaces which hide detailed internal behavior from users. HASPRNG produces identical results with SPRNG, and it is verified with over 1 million consecutive random numbers for each type of generator. The programming interface allows a developer to use HASPRNG the same way as SPRNG. HASPRNG introduces 4-70 times faster execution than the original SPRNG. This thesis describes the implementation of HASPRNG, the verification platform, the programming interface, and its performance.
Recommended Citation
Lee, Junkyu, "Hardware Accelerated Scalable Parallel Random Number Generation. " Master's Thesis, University of Tennessee, 2007.
https://trace.tennessee.edu/utk_gradthes/163