Hardware-Optimized Ziggurat Algorithm for High-Speed Gaussian Random Number Generators

  title={Hardware-Optimized Ziggurat Algorithm for High-Speed Gaussian Random Number Generators},
  author={Hassan M. Edrees and Brian Cheung and McCullen Sandora and David B. Nummey and Deian Stefan},
Many scientific and engineering applications, which are increasingly being ported from software to reconfigurable platforms, require Gaussian-distributed random numbers. Thus, the efficient generation of these random numbers using few resources and allowing for high clocking rates is an important design factor in the application performance. In this paper, we demonstrate scalable implementations of the Ziggurat algorithm, a Gaussian random number generator, which we have modified for optimal… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS
12 Citations
22 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 12 extracted citations


Publications referenced by this paper.
Showing 1-10 of 22 references

A note on the generation of random normal deviates

  • G.E.P. Box, M. E. Muller
  • Annals of Mathematical Statistics, 29(2):610–611
  • 1958
Highly Influential
3 Excerpts

An improved Ziggurat method to generate normal random samples

  • M. Galassi, J. Davies, +4 authors F. Rossi
  • GNU Scientific Library Reference Manual , Revised…
  • 2006

Easily Implemented Method for Sampling from Decreasing or Symmetric Unimodal Density Functions

  • G. Marsaglia, W. W. Tsang
  • IEEE Transactions on Computers
  • 2006

Probability and random processes

  • V. Krishnan
  • Wiley- Interscience
  • 2006
2 Excerpts

Similar Papers

Loading similar papers…