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

  • Authors:
  • Christian de Schryver;Daniel Schmidt;Norbert Wehn;Elke Korn;Henning Marxen;Ralf Korn

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • RECONFIG '10 Proceedings of the 2010 International Conference on Reconfigurable Computing and FPGAs
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

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\sigma$ and achieves 381MHz. We also present a comprehensive testing methodology based on stochastic analysis and verification in practical applications.