Pseudorandom number generation on the GPU

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2006, Pages 87-94

  Sussman, M ^a   Crutchfield, W ^a   Papakipos, M ^a  

^a PeakStream Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PERFORMANCE MEASUREMENTS; SUBSTREAM STATE;

ALGORITHMS; DATA FLOW ANALYSIS; GRAPHIC METHODS; HARDWARE; MONTE CARLO METHODS; RANDOM NUMBER GENERATION;

PROGRAM PROCESSORS;

EID: 36949040119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1283900.1283914     Document Type: Conference Paper

References (23)

1. ACML: AMD Core Math Library, http://developer.amd.com.
2. ENGEL W.: Programming Vertex and Pixel Shaders. Charles River Media, Inc., 2004.
3. ENTACHER K.: A collection of selected pseudorandom number generators with linear structures. Tech. Rep. TR 97-1, ACPC, Austrian Center for Parallel Computation, 1997. http://random.mat.sbg.ac.at/results/karl/ server.
4. ENTACHER K., UHL A., WEGENKITTL S.: Linear and inversive pseudorandom numbers for parallel and distributed simulation. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (1998), IEEE Computer Society, pp. 90-97.
5. KNUTH D.E.: The Art of Computer Programming, 3 ed., vol. 2: Seminumerical Algorithms. Addison-Wesley, 1997.
6. L'ECUYER P., ARIELY D., ZAUBERMAN G., FISCHER W., CARMON Z.: Good parameters and implementations for combined multiple recursive random number generators. Operations Research 47, 1 (1999), 159-164.
7. L'ECUYER P.: Combined multiple recursive generators. Operations Research 44, 5 (1996), 816-822.
8. L'ECUYER P.: TestU01: Empirical Testing of Random Number Generators, 2005. http://www.iro.umontreal.ca/~simardr/testu01/tu01.html.
9. LEEB H.: Random Numbers for Computer Simulation. Master's thesis, University of Salzburg, 1995.
10. LINDHOLM E., KILGARD M. J., MORETON H.: A user-programmable vertex engine. In Proceedings of ACM SIGGRAPH (2001), pp. 149-158.
11. L'ECUYER P., SIMARD R., CHEN E. J., KELTON W. D.: An object-oriented random-number package with many long streams and substreams. Operations Research 50, 6 (2002), 1073-1075.
12. MACLAREN N. M.: The generation of multiple independent sequences of pseudorandom numbers. Applied Statistics 38 (1989), 351-359.
13. MARSAGLIA G.: The Marsaglia Random Number CDROM including the Diehard Battery of Tests of Randomness, 1995. http://www.stat.fsu.edu/pub/ diehard.
14. MASCAGNI M., CEPERLEY D., SRINIVASAN A.: SPRNG: A scalable library for pseudorandom number generation. In Recent Advances in Numerical Methods and Applications II, Proceeding of NMA '98 (1999), Hiev O., Kaschiev M., Sendov B., Vassilevski P. S., (Eds.).
15. MICROSOFT: Direct3D 10 Technology Preview. http://msdn.microsoft.com/directx/sdk.
16. MICROSOFT: Direct3D 9. http://msdn.microsoft.com/directx/ sdk.
17. MKL: Intel Math Kernel Library, http://www.intel.com.
18. MACLAREN M., MARSAGLIA G.: Uniform random number generators. JACM 12, 1 (1965), 83-89.
19. MATSUMOTO M., NISHIMURA T.: Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans, on Modeling and Computer Simulations 8, 1 (1998), 3-30.
20. MENEZES A. J., VAN OORSCHOT P. C., VANSTONE S. A.: Handbook of Applied Cryptography. CRC Press, 1996.
21. OLANO M.: Modified noise for evaluation on graphics hardware. In Graphics Hardware (2005), Meissner M., Schneider B.-O., (Eds.).
22. OWENS J. D., LUEBKE D., GOVINDARAJU N., HARRIS M., KRÜGER J., LEFOHN A. E., PURCELL T. J.: A survey of general-purpose computation on graphics hardware. In Eurographics 2005, State of the Art Reports (2005), pp. 21-51.
23. SCHOO M., PAWLIKOWSKI K., MCNICKLE D. C.: A Survey and Empirical Comparison of Modem Pseudo-Random Number Generators for Distributed Stochastic Simulations. Tech. Rep. TR-CSSE 03/05, University of Canterbury, New Zealand, 2005.