Multivariate Gaussian Random Number Generation Targeting Reconfigurable Hardware

ACM Transactions on Reconfigurable Technology and Systems

Volumn 1, Issue 2, 2008, Pages 1-29

  Thomas, David B ^a   Luk, Wayne ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Algorithms; Design; Economics; FPGA; multivariate Gaussian distribution; Random numbers

Indexed keywords

EID: 77949360042     PISSN: 19367406     EISSN: 19367414     Source Type: Journal    
DOI: 10.1145/1371579.1371584     Document Type: Article

References (22)

1. ADVANCED MICRO DEVICES 2006. AMD Core Math Library (ACML). Advanced Micro Devices. Altera Corporation 2005.Stratix IIDevice Handbook, Volume 1. Altera Corporation.
2. Anderson, T. W., Darling, D. A., 1954. A TEST OF GOODNESS OF FIT.J. Amer. Statist. Asso. 49, 268, 765-769.
3. Barr, D. R., Slezak, N. L., 1972. A COMPARISON OF MULTIVARIATE NORMAL GENERATORS.Comm. ACM 15, 12, 1048-1049.
4. Birnbaum, A., 1954. Combining independent tests of significance.J. Amer. Statist. Asso. 49, 267, 559-574.
5. Black, F., Scholes, M. S., 1973. THE PRICING OF OPTIONS AND CORPORATE LIABILITIES.J. Polit. Econo. 81, 637-659.
6. Delorimier, M., Dehon, A., 2005. FLOATING-POINT SPARSE MATRIX-VECTOR MULTIPLY FOR FPGAS. In Proceedings of the ACM/SIGDA International Symposium on Field-Programmable Gate Arrays. ACM Press, 75-85.
7. Jang, J.-W., Choi, S. B., Prasanna, V. K., 2005. ENERGY- AND TIME-EFFICIENT MATRIX MULTIPLICATION ON FPGAs. IEEE Trans. VLSI Syst. 13, 11, 1305-1319.
8. L'Ecuyer, P., Simard, R., 2007. TestU01 random number test suite. using the box-muller method and its error analysis.IEEE Trans. Comput. 55, 6, 659-671.
9. Lee, D.-U., Luk, W., Villasenor, J. D., Cheung, P. Y., 2004. A Gaussian noise generator for hardware-based simulations.IEEE Trans. Comput. 53, 12, 1523-1534.
10. Lee, D.-U., Luk, W., Villasenor, J. D., Zhang, G., Leong, P. H., 2005. A hardware Gaussian noise generator using the wallace method.IEEE Trans. VLSI Syst. 13, 8, 911-920.
11. Marsaglia, G., 1999. Random numbers for C: The END? Posted to sci.crypt.random-numbers on 20th January 1999.
12. Marsaglia, G., 2004. Evaluating the normal distribution.J. Statist. Softw. 11, 4, 1-11.
13. Marsaglia, G., Marsaglia, J., 2004. Evaluating the Anderson-Darling distribution.J. Statist. Softw. 9, 2, 1-5.
14. Pearson, K., 1900. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can reasonably supposed to have arisen from random sampling.Philosoph. Maga., Series 5 50, 157-175.
15. Press, W. H., Teukolsky, S. A., Vetterling, W. T., Flannery, B. P., 1997.Numerical Recipes in C, 2nd Ed. Cambridge University Press.
16. Shackleford, B., Tanaka, M., Carter, R. J., Snider, G., 2002. FPGA implementation of neighborhood-of-four cellular automata random number generators. In Proceedings of the ACM/SIGDA International Symposium on Field-Programmable Gate Arrays. ACM Press, New York, USA, 106-112.
17. Thomas, D. B., Luk, W., 2005. High quality uniform random number generation through LUT optimised linear recurrences. In Proceedings of the International Conference on Field-Programmable Technology. IEEE Computer Society.
18. Thomas, D. B., Luk, W., 2006a. Efficient hardware generation of random variates with arbitrary distributions. In Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines. 57-66.
19. Thomas, D. B., Luk, W., 2006b. Non-uniform random number generation through piecewise linear approximations. In Proceedings of the International Conference on Field Programmable Logic and Applications. 1-6.
20. Thomas, D. B., Luk, W., 2007. Sampling from the multivariate Gaussian distribution using reconfigurable hardware. In Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines. 3-12.
21. Zhang, G. L., Leong, P. H., Lee, D.-U., Villasenor, J. D., Cheung, R. C., Luk, W., 2005. ZIGGURAT-BASED HARDWARE GAUSSIAN RANDOM NUMBER GENERATOR. In Proceedings of the International Conference on Field Programmable Logic and Applications. IEEE Computer Society Press, 275-280.
22. Zhuo, L., Prasanna, V. K., 2005. SPARSE MATRIX-VECTOR MULTIPLICATION ON FPGAS. In Proceedings of the ACM/SIGDA International Symposium on Field-Programmable Gate Arrays. ACM Press, 63-74.