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