Ziggurat-based hardware gaussian random number generator
- 12 October 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 275-280
- https://doi.org/10.1109/fpl.2005.1515734
Abstract
An architecture and implementation of a high performance Gaussian random number generator (GRNG) is described. The GRNG uses the Ziggurat algorithm which divides the area under the probability density function into three re- gions (rectangular, wedge and tail). The rejection method is then used and this amounts to determining whether a ran- dom point falls into one of the three regions. The vast major- ity of points lie in the rectangular region and are accepted to directly produce a random variate. For the non-rectangular regions, which occur 1.5% of the time, the exponential or logarithm functions must be computed and an iterative x ed point operation unit is used. Computation of the rectangular region is heavily pipelined and a buffering scheme is used to allow the processing of rectangular regions to continue to operate in parallel with evaluation of the wedge and tail computation. The resulting system can generate 169 mil- lion normally distributed random numbers per second on a Xilinx XC2VP30-6 device.Keywords
This publication has 9 references indexed in Scilit:
- A hardware Gaussian noise generator using the Wallace methodIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2005
- A Gaussian noise generator for hardware-based simulationsIEEE Transactions on Computers, 2004
- Monte Carlo Radiative Heat Transfer Simulation on a Reconfigurable ComputerLecture Notes in Computer Science, 2004
- Hardware acceleration of pseudo-random number generation for simulation applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The Ziggurat Method for Generating Random VariablesJournal of Statistical Software, 2000
- Combining mutation operators in evolutionary programmingIEEE Transactions on Evolutionary Computation, 1998
- Fast pseudorandom generators for normal and exponential variatesACM Transactions on Mathematical Software, 1996
- Maximally equidistributed combined Tausworthe generatorsMathematics of Computation, 1996
- Optimal algorithms for parallel polynomial evaluationJournal of Computer and System Sciences, 1973