• DocumentCode
    2236797
  • Title

    A New Hardware Efficient Inversion Based Random Number Generator for Non-uniform Distributions

  • Author

    De Schryver, Christian ; Schmidt, Daniel ; Wehn, Norbert ; Korn, Elke ; Marxen, Henning ; Korn, Ralf

  • Author_Institution
    Microelectron. Syst. Design Res. Group, Univ. of Kaiserslautern, Kaiserslautern, Germany
  • fYear
    2010
  • fDate
    13-15 Dec. 2010
  • Firstpage
    190
  • Lastpage
    195
  • Abstract
    For numerous computationally complex applications, like financial modelling and Monte Carlo simulations, the fast generation of high quality non-uniform random numbers (RNs) is essential. The implementation of such generators in FPGA-based accelerators has therefore become a very active research field. In this paper we present a novel approach to create RNs for different distributions based on an efficient transformation of floating-point inputs. For the Gaussian distribution we can reduce the number of slices needed by up to 48% compared to the state-of-the-art while achieving a higher output precision in the tail region. Our architecture produces samples up to 8.37σ and achieves 381MHz. We also present a comprehensive testing methodology based on stochastic analysis and verification in practical applications.
  • Keywords
    Gaussian distribution; field programmable gate arrays; floating point arithmetic; random number generation; FPGA based accelerator; Gaussian distribution; Monte Carlo simulation; computationally complex application; financial modelling; floating point input; hardware efficient inversion; nonuniform distribution; random number generator; normal distribution; random number generator;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Reconfigurable Computing and FPGAs (ReConFig), 2010 International Conference on
  • Conference_Location
    Quintana Roo
  • Print_ISBN
    978-1-4244-9523-8
  • Electronic_ISBN
    978-0-7695-4314-7
  • Type

    conf

  • DOI
    10.1109/ReConFig.2010.20
  • Filename
    5695304