A fast high quality pseudo random number generator for nVidia CUDA

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn 2009-January, Issue , 2009, Pages 2511-2513

  Langdon, W B ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

gpgpu; gpu; park miller; prng; tesla

Indexed keywords

C++ (PROGRAMMING LANGUAGE); COMPUTER GRAPHICS; COMPUTER HARDWARE; GRAPHICS PROCESSING UNIT; NUMBER THEORY; PROGRAM PROCESSORS; RANDOM NUMBER GENERATION;

GPGPU; GPU; GRAPHIC CARDS; HIGH QUALITY; NUMERICAL PRECISION; NVIDIA CUDA; PARK-MILLER; PRNG; PSEUDORANDOM NUMBER GENERATORS; TESLA;

PARKS;

EID: 78650735369     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1570256.1570353     Document Type: Conference Paper

References (11)

1. Gulati, K., and Khatri, S. P. Accelerating statistical static timing analysis using graphics processing units. In ASP-DAC '09: Proceedings of the 2009 Conference on Asia and South Pacific Design Automation (Yokohama), IEEE Press, pp. 260-265.
2. Harding, S. L., and Banzhaf, W. Fast genetic programming and artificial developmental systems on GPUs. In 21st International Symposium on High Performance Computing Systems and Applications (HPCS'07) (Canada, 2007), IEEE, p. 2.
3. Howes, L., and Thomas, D. Efficient random number generation and application using CUDA. In GPU Gems 3, H. Nguyen, Ed. nVidia, 2007, ch. 37.
4. Knuth, D. E. The Art of Computer Programming, 2nd ed., vol. 2 Seminumerical Algorithms. Addison-Wesley, 1981.
5. Langdon, W. B. A fast high quality pseudo random number generator for graphics processing units. In 2008 IEEE World Congress on Computational Intelligence (Hong Kong) J. Wang, Ed., pp. 459-465.
6. Li, H., and Petzold, L. R. Stochastic simulation of biochemical systems on the graphics processing unit. Submitted 2007.
7. Lindholm, E., Nickolls, J., Oberman, S., and Montrym, J. NVIDIA Tesla: A unified graphics and computing architecture. IEEE Micro, 28, 2 (March-April 2008), 39-55.
8. Pang, Wai-Man, Wong, Tien-Tsin, and Heng, Pheng-Ann Generating massive high-quality random numbers using GPU. In 2008 IEEE WCCI, 841-847.
9. Park, S. K., and Miller, K. W. Random number generators: Good ones are hard to find. Communications of the ACM 32, 10 (Oct 1988), 1192-1201.
10. Warden, P. Random numbers in fragment programs, 10 May 2005. Accessed 24 March 2009.
11. Wong, Tien-Tsin, Wong, Man-Leung, and Fok, Ka-Ling Why current GPU is no good for high-quality random numbers generation? http://www.cs.cuhk.edu.hk/~ttwong/software/ecgpu/ecgpu.html epgpu version 0.99. Accessed 24 March 2009.