DocumentCode :
2733985
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
fYear :
2008
fDate :
10-13 Aug. 2008
Firstpage :
177
Lastpage :
180
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2008. MWSCAS 2008. 51st Midwest Symposium on
Conference_Location :
Knoxville, TN
ISSN :
1548-3746
Print_ISBN :
978-1-4244-2166-4
Electronic_ISBN :
1548-3746
Type :
conf
DOI :
10.1109/MWSCAS.2008.4616765
Filename :
4616765
Link To Document :
بازگشت