Generating massive high-quality random numbers using GPU

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 841-847

  Pang, Wai Man ^a   Wong, Tien Tsin ^a   Heng, Pheng Ann ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; NUMBER THEORY; PATTERN RECOGNITION SYSTEMS; RANDOM PROCESSES;

BITWISE OPERATIONS; EFFICIENT IMPLEMENTATIONS; HIGH SPEEDS; INTEGER ARITHMETICS; OBJECTIVE FUNCTIONS; PHOTON MAPPINGS; RANDOM NUMBER GENERATORS; RANDOM NUMBERS; RANDOM SEQUENCES; SCIENTIFIC COMPUTING; STOCHASTIC ALGORITHMS;

RANDOM NUMBER GENERATION;

EID: 55749087839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4630894     Document Type: Conference Paper

References (14)

1. A. Srinivasan, M. Mascagni, and D. Ceperley, "Testing parallel random number generators," Parallel Comput., vol. 29, no. 1, pp. 69-94, 2003.
2. D. E. Knuth, Seminumerical Algorithms, 3rd ed., ser. The Art of Computer Programming. Reading, Massachusetts: Addison-Wesley, 1998, vol. 2, ch. 3.
3. K. Entacher, "A collection of selected pseudorandom number generators with linear structures," 1997.
4. M. D. MacLaren and G. Marsaglia, "Uniform random number generators," J. ACM, vol. 12, no. 1, pp. 83-89, 1965.
5. G. Marsaglia and L. Tsay, "Matrices and the structure of random number sequences," Linear Algebra Application, vol. 67, pp. 147-156, 1985.
6. M. Matsumoto and T. Nishimura, "Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Trans. Model Comput. Simul., vol. 8, no. 1, pp. 3-30, 1998.
7. S. Wolfram, "Random sequence generation by cellular automata," Advances in Applied Mathematics, vol. 7, pp. 123-169, June 1986.
8. P. D. Hortensius, H. C. Card, R. D. McLeod, and W. Pries, "Importance sampling for ising computers using one-dimensional cellular automata," IEEE Trans. Comput., vol. 38, no. 6, pp. 769-774, 1989.
9. P. D. Hortensius, R. D. McLeod, and H. C. Card, "Parallel random number generation for vlsi systems using cellular automata," IEEE Trans. Comput., vol. 38, no. 10, pp. 1466-1473, 1989.
10. K. Enlacher, A. Uhl, and S. Wegenkittl, "Linear and inversive pseudorandom numbers for parallel and distributed simulation," pads, vol. 00, p. 90, 199S.
11. P. Coddington, "Random number generators for parallel computers," 1997.
12. S. Wolfram, "Statistical mechanics of cellular automata," Reviews of Modem Physics, vol. 55, pp. 601-644, 1983.
13. G. Marsaglia, "DIEHARD battery of tests," web page, http://stat.fsu.edu/pub/diehard/.
14. H. W. Jensen, "Global Illumination Using Photon Maps," in Rendering Techniques'96 (Proceedings of the Seventh Eurographics Workshop on Rendering). New York: Springer-Verlag/Wien, 1996, pp. 21-30.