Efficient hardware generation of random variates with arbitrary distributions

Proceedings - 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2006

Volumn , Issue , 2006, Pages 57-66

  Thomas, David B ^a   Luk, Wayne ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DISTRIBUTIONS; DISTRIBUTION MAPPINGS; HARDWARE GENERATION; RANDOM NUMBER GENERATORS; RANDOM VARIATES;

CONFORMAL MAPPING; NUMBER THEORY; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

COMPUTER ARCHITECTURE;

EID: 34547493601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2006.39     Document Type: Conference Paper

References (21)

1. R. Andraka and R. Phelps. An FPGA based processor yields a real time high fidelity radar environment simulator. In Conference on Military and Aerospace Applications of Programmable Devices and Technologies, 1998.
2. G. E. P. Box and M. E. Muller. A note on the generation of random normal deviates. Annals of Mathematical Statistics, 29(2):610-611, 1958.
3. J. A. Buzacott and J. G. Shanthikumar. Stochastic Models of Manufacturing Systems. Prentice Hall Professional Technical Reference, 1992.
4. R. L. Cook. Stochastic sampling in computer graphics. ACM Transactions on Graphics, 5(1):51-72, 1986.
5. J.-L. Danger, A. Ghazel, E. Boutillon, and H. Laamari. Efficient FPGA implementation of gaussian noise generator for communication channel emulation. In IEEE International Conference on Electronic Circuits and Systems, pages 366-368. IEEE Computer Society Press, 2000.
6. W. Hörmann and J. Leydold. Continuous random variate generation by fast numerical inversion. ACM Transactions on Modeling and Computer Simulation, 13(4):347-362, 2003.
7. J. Lawrence, S. Rusinkiewicz, and R. Ramamoorthi. Efficient BRDF importance sampling using a factored representation. ACM Transactions on Graphics, 23(3):496-505, 2004.
8. D.-U. Lee, W. Luk, J. D. Villasenor, and P. Y. Cheung. A gaussian noise generator for hardware-based simulations. IEEE Transactions On Computers, 53(12): 1523-1534, december 2004.
9. D.-U. Lee, W. Luk, J. D. Villasenor, G. Zhang, and P. H. Leong. A hardware gaussian noise generator using the Wallace method. IEEE Transactions on VLSI Systems, 13(8):911-920, 2005.
10. J. Leydold. Short universal generators via generalized ratio-of-uniforms method. Mathematics of Computation, 72(243):1453-1471, 2003.
11. G. Marsaglia. Xorshift RNGs. Journal of Statistical Software, 8(14): 1-6, 2003.
12. G. Marsaglia and W. W. Tsang. A fast, easily implemented method for sampling from decreasing or symmetric unimodal density functions. SIAM Journal on Scientific and Statistical Compututing, 5(2):349-359, June 1984.
13. G. Marsaglia and W. W. Tsang. The ziggurat method for generating random variables. Journal of Statistical Software, 5(8):1-7, 2000.
14. J. M. McCollum, J. M. Lancaster, D. W. Bouldin, and G. D. Peterson. Hardware acceleration of pseudo-random number generation for simulation applications. In IEEE Southeastern Symposium on System Theory, pages 299-303, 2003.
15. N. Metropolis and S. Ulam. The monte carlo method. Journal of the American Statistical Association, 44:335-341, 1949.
16. M. N. O. Sadiku and M. Ilyas. Simulation of Local Area Networks. CRC Press, 1994.
17. C. S. Wallace. Fast pseudorandom generators for normal and exponential variates. ACM Transactions on Mathematical Software, 22(1):119-127, 1996.
18. M. J. Wichura. Algorithm AS 241: The percentage points of the normal distribution. Applied Statistics, 37(3):477-484, 1988.
19. I. Xilinx. Additive white gaussian noise (AWGN) core. CoreGen documentation file, 2002.
20. G. L. Zhang, P. H. Leong, D.-U. Lee, J. D. Villasenor, R. C. Cheung, and W. Luk. Ziggurat-based hardware gaussian random number generator. In International Conference on Field Programmable Logic and Applications, pages 275-280. IEEE Computer Society Press, 2005.
21. G. L. Zhang, P. H. W. Leong, C. H. Ho, K. H. Tsoi, D.-U. Lee, R. C. C. Cheung, and W. Luk. Reconfigurable acceleration for monte carlo based financial simulation. In International Conference on Field-Programmable Technology, pages 215-224. IEEE Computer Society Press, 2005.