• 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