Non-uniform random number generation through piecewise linear approximations

Proceedings - 2006 International Conference on Field Programmable Logic and Applications, FPL

Volumn , Issue , 2006, Pages 233-238

  Thomas, David B ^a   Luk, Wayne ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BILLION (CO); CPU TIME; CUSTOMISATION; FIELD PROGRAMMABLE LOGIC (FPL); GAUSSIAN; HARDWARE ARCHITECTURE (GRAPHICS PROCESSORS); HIGH SPEEDS; INTERNATIONAL CONFERENCES; LOW AREA; NON-UNIFORM DISTRIBUTIONS; PIECEWISE-LINEAR (PWL) APPROXIMATION; RANDOM NUMBERS; RUN TIME; SAMPLE RATE; STATISTICAL QUALITY; SUBTRACT OPERATION;

APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; FUZZY LOGIC; IMAGE SEGMENTATION; PIECEWISE LINEAR TECHNIQUES; TABLE LOOKUP; VIBRATIONS (MECHANICAL);

RANDOM NUMBER GENERATION;

EID: 46249097996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPL.2006.311219     Document Type: Conference Paper

References (17)

1. 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. IEEE Computer Society Press, 2005, pp. 215-224.
2. A. Negoi and J. Zimmermann, "Monte Carlo hardware simulator for electron dynamics in semiconductors," in International Annual Semiconductor Conference, Sinaia, Romania, 1996, pp. 557-560.
3. W. Hörmann and J. Leydold, "Continuous random variate generation by fast numerical inversion," ACM Transactions on Modeling and Computer Simulation, vol. 13, no. 4, pp. 347-362, 2003.
4. J. Leydold, "Short universal generators via generalized ratioof-uniforms method," Mathematics of Computation, vol. 72, no. 243, pp. 1453-1471, 2003.
5. 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, 2003, pp. 299-303.
6. E. Boutillon, J.-L. Danger, and A. Ghazel, "Design of high speed AWGN communication channel emulator," Analog Integrated Circuits and Signal Processing, vol. 34, no. 2, pp. 133-142, 2003.
7. D. Lee, J. Villasenor, W. Luk, and P. Leong, "A hardware gaussian noise generator using the box-muller method and its error analysis," To appear in IEEE Transactions on Computers, 2006.
8. 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. IEEE Computer Society Press, 2005, pp. 275-280.
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, vol. 13, no. 8, pp. 911-920, 2005.
10. M. George and P. Alike, "Linear feedback shift registers in virtex devices," Application Note, Xilinx, Inc., Tech. Rep., 2001.
11. B. Shackleford, M. Tanaka, R. J. Carter, and G. Snider, "FPGA implementation of neighborhood-of-four cellular automata random number generators," in ACM/SIGDA International Symposium on Field-Programmable Gate Arrays. New York, USA: ACM Press, 2002, pp. 106-112.
12. D. B. Thomas and W. Luk, "High quality uniform random number generation through lut optimised linear recurrences," in International Conference on Field-Programmable Technology. IEEE Computer Society, 2005.
13. D. B. Thomas and W. Luk, "Efficient hardware generation of random variates with arbitrary distributions," in IEEE Symposium on FPGAsfor Custom Computing Machines, 2006.
14. P. Kabal, "Generating gaussian pseudo-random deviates," Department of Electrical and Computer Engineering, McGill University, Tech. Rep., 2000.
15. A. J. Walker, "An efficient method for generating discrete random variables with general distributions," ACM Trans. Math. Software, vol. 3, pp. 253-256, 1977.
16. G. Marsaglia and W. W. Tsang, "The ziggurat method for generating random variables," Journal of Statistical Software, vol. 5, no. 8, pp. 1-7, 2000.
17. C. S. Wallace, "Fast pseudorandom generators for normal and exponential variates," ACM Transactions on Mathematical Software, vol. 22, no. 1, pp. 119-127, 1996.