Reliable initialization of GPU-enabled parallel stochastic simulations using mersenne twister for graphics processors

ESM 2010 - 2010 European Simulation and Modelling Conference

Volumn , Issue , 2010, Pages 187-195

  Passerat Palmbach, Jonathan ^a,b   Mazel, Claude ^a,b   Mahul, Antoine ^a   Hill, David R C ^a,b  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

CUDA; GP GPU; MTGP; Parallel Stochastic Simulation; Random Numbers Generation; TestUOl

Indexed keywords

MODAL ANALYSIS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; RANDOM NUMBER GENERATION; STOCHASTIC MODELS;

CUDA; GP-GPU; MTGP; RANDOM NUMBERS; STOCHASTIC SIMULATIONS; TESTUOL;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84866981515     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. Bauke, H. and Mertens, S. (2007). Random numbers for large scale distributed monte carlo simulations. Physical Review E, 75(6).
2. Brown, R., Eddelbuettel, D., and Bauer, D. (2010). Dieharder: A random number test suite, http://www.phy.duke.edu/~rgb/General/dieharder.prip.
3. Coddington, P. (1996). Random number generator for parallel computers. Technical report, Notheast Parallel Architecture Center.
4. De Matteis, A. and Pagnutti, S. (1995). Controlling correlation in parallel monte carlo. Parallel Computing, pages 73-84.
5. El Bitar, Z., Lazaro, D., Breton, V., Hill, D., and Buvat, I. (2006). Fully 3d monte carlo image reconstruction in spect using functional regions. Nucl. Instr. Meth. Phys. Res, 569:399-403.
6. Entacher, K. and Hechenleitner, B. (2003). Pitfalls when using parallel streams in omnet+-|- simulations. In In-terdomain Performance and Simualtion (IPS) Workshop.
7. Gentle, J. (2003). Random Number Generation and Monte Carlo Methods (Statistics and Computing). Springer, 2 edition. ISBN-13: 978-0387001784.
8. Hill, D. (2010). Practical distribution of random streams for stochastic high performance computing. In International Conference on High Performance Computing & Simulation (HPCS 2010), pages 1-8.
9. Howes, L. and Thomas, D. (2007). GPU Gems 3, chapter 37 - Efficient Random Number Generation and Application Using CUDA. Addison-Wesley Professional.
10. Kirk, D. and Hwu, W. (2010). Programming Massively Parallel Processors. Morgan Kaufmann.
11. Knuth, D. (1969). The art of computer programming. Vol. 2, Seminumerical algorithms. Addison-Wesley.
12. Langdon, W. (2008). A fast high quality pseudo random number generator for graphics processing units. In IEEE CEC 2008, Hong Kong, pages 459-465.
13. Langdon, W. (2009). A fast high quality pseudo random number generator for nvidia cuda. In GECCO'O9, volume 10, pages 2511-2514. ACM Press.
14. L'Ecuyer, P. (1990). Random numbers for simulation. Communications of the ACM, 33:85-98.
15. L'Ecuyer, P. (2010). Encyclopedia of Quantitative Finance, chapter Pseudorandom Number Generators. Wiley.
16. L'Ecuyer, P. and Simard, R. (1999). beware of linear congruential generators with multipliers of the form a = ±2q±2r. ACM Transactions on Mathematical Software, 25(3):367-374.
17. L'Ecuyer, P. and Simard, R. (2007). TestuOl: A c library for empirical testing of random number generators. ACM Transactions on Mathematical Software, 33(4):22:l-40.
18. L'Ecuyer, P. and Simard, R. (2009). TestUOl:A Software Library in ANSI C for Empirical Testing of Random Number Generators - User's guide, detailed version. Département d'Informatique et de Recherche Opérationnelle - Université de Montreal.
19. L'Ecuyer, P., Simard, R., Chen, E., and Kelton, W. (2002). An object-oriented random-number package with many long streams and substreams. Operations Research, 50:1073-1075.
20. Marsaglia, G. (1985). A current view of random number generators. In Computer Science and Statistics, Sixteenth Symposium on the Interface, pages 3-10. Elsevier.
21. Marsaglia, G. (1996). The marsaglia random number cdrom, with the diehard battery of tests of randomness, http://stat.fsu.edu/pub/diehard/cdrom. Produced under a grant from the National Science at Florida State University.
22. Mascagni, M. (1997). Some methods of parallel pseudorandom number generation. Algorithms for Parallel Processing, pages 277-288.
23. Matsumoto, M. and Nishimura, T. (1998). Mersenne twister: A 623-dimensionnally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulations: Special Issue on Uniform Random Number Generation, 8(l):3-30.
24. Matsumoto, M. and Nishimura, T. (2000). Dynamic creation of pseudorandom number generators. In Monte Carlo and Quasi-Monte Carlo Methods 1998, pages 56-69. Springer.
25. Springer. NVIDIA (2010). NVIDIA CUDA Programming Guide Version 3.0.
26. Panneton, F. (2004). Construction d'ensembles de points basée sur des recurrences linéaires dans un corps fini de caractéristique 2 pour la simulation Monte Carlo et I'integration quasi-Monte Carlo. PhD thesis, Département d'informatique et de recherche opérationnelle, Université de Montreal, Canada.
27. Panneton, F., L'Ecuyer, P., and Matsumoto, M. (2006). Improved long-period generators based on linear rec-curences modulo 2. A CM Transactions on Mathematical Software, 32:1-16.
28. Park, S. and Miller, K. (1988). Random number generators: Good ones are hard to find. Communications of the ACM, 31(10):1192-1201.
29. Podlozhnyuk, V. (2007). Parallel mersenne twister. Technical report, NVIDIA.
30. Reuillon, R. (2008). Simulations stochastiques en en-vironnements distribués - Application aux grilles de calcul. PhD thesis, Université Blaise Pascal - Ecole Doctorale Sciences pour l'Ingénieur.
31. Reuillon, R., Hill, D., El Bitar, Z., and Breton, V. (2008). Rigorous distribution of stochastic simulations using the distme toolkit. IEEE Transactions on Nuclear Science, 55(1):595-603.
32. Saito, M. (2010a). Mtgp download page, http://www.math.sci.hiroshima-u. ac.jp/~m-mat/MT/MTGP/index.html.
33. Saito, M. (2010b). A variant of mersenne twister suitable for graphics processors. CoRR.
34. Saito, M. and Matsumoto, M. (2008). Simd-oriented fast mersenne twister: a 128-bit pseudorandom number generator. In Keller, A., Heinrich, S., and Niederre-iter, H., editors, Monte Carlo and Quasi-Monte Carlo Methods 2006, volume 2, pages 607-622. Springer Berlin Heidelberg.
35. Sussman, M., Crutchfield, W., and Papakipos, M. (2006). Pseudorandom number generation on the gpu. In Graphics Hardware.
36. Traore, M. and Hill, D. (2001). The use of random number generation for stochastic distributed simulation: application to ecological modeling. In Proceedings of the 13th European Simulation Symposium, pages 555-559.
37. Zhmurov, A., Rybnikov, K., Kholodov, Y., and Barsegov, V. (2010). Efficient pseudo-random number generators for biomolecular simulations on graphics processors. Technical report, CERN.