Title :
Hardware accelerated Scalable Parallel Random Number Generators for Monte Carlo methods
Author :
Lee, JunKyu ; Peterson, Gregory D. ; Harrison, Robert J. ; Hinde, Robert J.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Tennessee, Knoxville, TN
Abstract :
Monte Carlo methods often demand the generation of many random numbers to provide statistically meaningful results. Because generating random numbers is time consuming and error-prone, the Scalable Parallel Random Number Generators (SPRNG) library is widely used for Monte Carlo simulation. SPRNG supports fast, scalable random number generation with good statistical properties. In order to accelerate SPRNG, we develop a hardware accelerated version of SPRNG that produces identical results. To demonstrate HASPRNG for Reconfigurable Computing (RC) applications, we develop a Monte Carlo pi-estimator for the Cray XD1 and XUP platforms. The RC MC pi-estimator shows 8.1 times speedup over the 2.2 GHz AMD Opteron processor in the Cray XD1.
Keywords :
Monte Carlo methods; logic design; random number generation; AMD Opteron processor; Cray XD1; Cray XUP; Monte Carlo methods; frequency 2.2 GHz; reconfigurable computing; scalable parallel random number generators; Acceleration; Chemistry; Computer applications; Computer errors; Field programmable gate arrays; Hardware; Monte Carlo methods; Parallel processing; Random number generation; Software libraries;
Conference_Titel :
Circuits and Systems, 2008. MWSCAS 2008. 51st Midwest Symposium on
Conference_Location :
Knoxville, TN
Print_ISBN :
978-1-4244-2166-4
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2008.4616765