A new hardware architecture for sampling the exponential distribution

Canadian Conference on Electrical and Computer Engineering

Volumn , Issue , 2008, Pages 1393-1396

  Bachir, Tarek Ould ^a   Sawan, Mohamad ^a   Brault, Jean Jules ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Exponential distribution; Random number generation; Sampling methods

Indexed keywords

DECISION MAKING; DECISION THEORY; DECISION TREES; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); MANAGEMENT SCIENCE; MATHEMATICAL MODELS; MONTE CARLO METHODS; MOSFET DEVICES; TECHNOLOGY;

ELECTRICAL AND COMPUTER ENGINEERING; EXECUTION SPEED; EXPONENTIAL DISTRIBUTION; EXPONENTIAL DISTRIBUTIONS; HARDWARE ACCELERATIONS; HARDWARE ARCHITECTURE; HIGH PERFORMANCE COMPUTING; RANDOM NUMBER GENERATION; RANDOM VARIATES; SAMPLING METHODS;

COMPUTER HARDWARE;

EID: 51849147624     PISSN: 08407789     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCECE.2008.4564770     Document Type: Conference Paper

References (12)

1. A. Gothandaraman, G.L. Warren, G.D. Peterson, and R.J. Harrison, "Hardware acceleration of a quantum Monte Carlo application," in Proceedings of the Third Annual Reconfigurable Systems Summer Institute, July 2007.
2. G.L. Zhang, P.H.W. Leong, C.H. Ho, K.H. Tsoi et al., "Reconfigurable acceleration for Monte Carlo based financial simulation," in IEEE International Conference on Field-Programmable Technology, December 2005, pp. 215-222.
3. J.M. McCollum, J.M. Lancaster, D.W. Bouldin, and G.D. Peterson, "Hardware acceleration of pseudo-random number generation for simulation applications," in Proceedings of the 35th Southeastern Symposium on System Theory, March 2003, pp. 299-303.
4. W. Cui, C. Li, and X. Sun, "FPGA implementation of universal random number generator," in Proceedings of the 7th International Conference on Signal Processing, 2004, vol. 1, pp. 495-498.
5. D.B. Thomas and W. Luk, "Efficient hardware generation of random variates with arbitrary distributions," in Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2006, pp. 57-66.
6. D.B. Thomas and W. Luk, "Hardware generation of arbitrary random number distributions from uniform distributions via the inversion method," IEEE Transactions on Very Large Scale Integration Systems, vol. 15, no. 8, pp. 952-962, August 2007.
7. L. Devroye, Non-Uniform Random Variate Generation, Springer-Verlag, New York, 1986.
8. D.E. Knuth and A.C. Yao, "The complexity of non-uniform random number generation," in Algorithms and Complexity, New York, 1976, pp. 357-428, Academic Press.
9. S. Timarchi, S.G. Miremadi, and A.R. Ejlali, "Evaluation of some exponential random number generators implemented by fpga," in Proceedings of the 23rd IASTED International Multi-Conference on Parralel and Distributed Computing and networks, Innsbruck, Austria, February 2005, pp. 578-583.
10. G. Marsaglia and W.W. Tsang, "The ziggurat method for generating random variables," Journal of Statistical Software, vol. 5, no. 8, 2000.
11. Peter Martin, "An analysis of random number generators for a hardware implementation of genetic programming using FPGAs and Handel-C," in Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, CA, USA, 2002, pp. 837-844, Morgan Kaufmann Publishers Inc.
12. B.D. Brown and H.C. Card, "Stochastic neural computation I: Computational elements," Transactions on Computers, vol. 50, no. 9, pp. 891-905, Sep 2001.