TaskLocalRandom: A statistically sound substitute to pseudorandom number generation in parallel Java tasks frameworks

Concurrency and Computation: Practice and Experience

Volumn 27, Issue 13, 2015, Pages 3383-3398

  Passerat palmbach, Jonathan ^a,b,c   Mazel, Claude ^a,b,c   Hill, David R C ^a,b,c  

^a ISIMA Complexe Scientifique des Cézeaux   (France)

^b CNRS   (France)

^c UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

Java; object oriented programming design; parallelization of simulation; pseudorandom number generation; software development tools and support; tasks; threads

Indexed keywords

COMPUTER SOFTWARE; LAKES; OBJECT ORIENTED PROGRAMMING; PROBLEM ORIENTED LANGUAGES; RANDOM NUMBER GENERATION; SOFTWARE DESIGN; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

JAVA; PARALLELIZATIONS; PSEUDO-RANDOM NUMBERS; SOFTWARE DEVELOPMENT TOOLS; TASKS; THREADS;

JAVA PROGRAMMING LANGUAGE;

EID: 84939551597     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3214     Document Type: Article

References (34)

1. Lea D,. A Java Fork/Join framework. Proceedings of the ACM 2000 conference on Java Grande, San Francisco, California, USA, 2000; 36-43.
2. Hellekalek P,. Don't trust parallel Monte Carlo! Proceedings of Parallel and Distributed Simulation PADS98, Alberta, Canada, 1998; 82-89.
3. Hill DR, Mazel C, Passerat-Palmbach J, Traoré MK,. Distribution of random streams for simulation practitioners. Concurrency and Computation: Practice and Experience 2013; 25: 1427-1442. DOI: 10.1002/cpe.2942.
4. Reuillon R, Traore MK, Passerat-Palmbach J, Hill DR,. Parallel stochastic simulations with rigorous distribution of pseudo-random numbers with DistMe: Application to life science simulations. Concurrency and Computation: Practice and Experience 2011; 24 (7): 723-738. DOI: 10.1002/cpe.1883. http://dx.doi.org/ 10.1002/cpe.1883 [Accessed on 7 February 2014].
5. Coddington PD,. Random number generator for parallel computers. Technical Report 2, NHSE, 1996.
6. Passerat-Palmbach J, Mazel C, Hill DRC,. ThreadLocalMRG32k3a: A statistically sound substitute to pseudorandom number generation in parallel Java applications. Proceedings of the IEEE High Performance Computing and Simulation conference, Madrid, Spain, 2012; 543-550. (nominated for the outstanding paper award).
7. Ferrenberg A, Landau D, Wong Y,. Monte carlo simulations: Hidden errors from "good" random number generators. Physical Review Letters 1992; 69 (23): 3382-3384.
8. Hellekalek P,. Good random number generators are (not so) easy to find. Mathematics and Computers in Simulation 1998; 46 (5-6): 485-505.
9. L'Ecuyer P,. Good parameters and implementations for combined multiple recursive generators. Operations Research 1999; 47 (1): 159-164.
10. Passerat-Palmbach J, Mazel C, Mahul A, Hill DRC,. Reliable initialization of GPU-enabled parallel stochastic simulations using Mersenne Twister for graphics processors. Europeans Simulation and Modeling Conference 2010, Hasselt, Belgium, 2010; 187-195. ISBN: 978-90-77381-57-1.
11. De Matteis A, Pagnutti S,. Parallelization of random number generators and long-range correlations. Numerische Mathematik 1988; 53 (5): 595-608.
12. Gosling J, Joy B, Steele G, Bracha G,. The Java Language Specification (Third edition edn.) Addison-Wesley: Boston, MA, USA, 2005.
13. Passerat-Palmbach J, Mazel C, Hill DRC,. Pseudo-random streams for distributed and parallel stochastic simulations on GP-GPU. Journal of Simulation 2012; 6 (3): 141-151. DOI: 10.1057/jos.2012.8.
14. Knuth D,. The Art of Computer Programming, Seminumerical Algorithms, vol.' 2. Addison-Wesley: Boston, MA, USA, 1969.
15. Marsaglia G,. DIEHARD: A battery of tests of randomness, 1996. http://www.stat.fsu.edu/pub/diehard/. [Accessed on 7 February 2014].
16. Brown RG, Eddelbuettel D, Bauer D,. DieHarder: A random number test suite, 2009. http://www.phy.duke.edu/~rgb/General/dieharder.php. [Accessed on 7 February 2014].
17. Mascagni M, Srinivasan A,. Algorithm 806: SPRNG: A scalable library for pseudorandom number generation. ACM Transactions on Mathematical Software (TOMS) 2000; 26 (3): 436-461.
18. L'Ecuyer P, Simard R,. TestU01: A c library for empirical testing of random number generators. ACM Transactions on Mathematical Software 2007; 33 (22): 1-40.
19. Rukhin A, Soto J, Nechvatal J, Smid M, Barker E, Leigh S, Levenson M, Vangel M, Banks D, Heckert A,. et al. A statistical test suite for random and pseudorandom number generators for cryptographic applications, Technical Report, NIST, 2001.
20. L'Ecuyer P,. Pseudorandom number generators. In Encyclopedia of Quantitative Finance, Platen E, Jaeckel P, (eds)., vol. Simulation Methods in Financial Engineering. John Wiley & Sons, Ltd: Chichester, UK, 2010; 1431-1437. http://dx.doi.org/ 10.1002/9780470061602.eqf13003. [Accessed on 7 February 2014].
21. Salmon JK, Moraes MA, Dror RO, Shaw DE,. Parallel random numbers: As easy as 1, 2, 3. In Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis. SC '11, ACM: Seattle, Washington, 2011; 16:1-16:12. DOI: 10.1145/2063384.2063405. http://doi.acm.org/ 10.1145/2063384.2063405. [Accessed on 7 February 2014].
22. Coddington P, Newell A,. JAPARA-A Java parallel random number generator library for high-performance computing. Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04)-Workshop 2004; 5: 156-166.
23. L'Ecuyer P, Côté S,. Implementing a random number package with splitting facilities. ACM Transactions on Mathematical Software (TOMS) 1991; 17 (1): 98-111.
24. L'Ecuyer P, Simard R, Chen EJ, Kelton WD,. An object-oriented random-number package with many long streams and substreams. Operations Research 2002; 50 (6): 1073-1075.
25. L'Ecuyer P, Meliani L, Vaucher J,. SSJ: A framework for stochastic simulation in Java. Proceedings of the 34th Winter Simulation Conference: exploring new frontiers, San Diego, CA, USA, 2002; 234-242.
26. Matsumoto M, Nishimura T,. Mersenne Twister: A 623-dimensionnally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulations: Special Issue on Uniform Random Number Generation 1998; 8 (1): 3-30.
27. Reuillon R,. Simulations stochastiques en environnements distribués-application aux grilles de calcul. PhD Thesis, Université Blaise Pascal-École Doctorale Sciences pour l'Ingénieur, Nov 2008.
28. MPI Forum. Document for a standard message-passing interface, Technical Report, University of Tennessee, 1993.
29. L'Ecuyer P,. Software for uniform random number generation: distinguishing the good and the bad. Proceedings of the Winter Simulation Conference, 2001, Vol. 1, IEEE, 2001; 95-105.
30. Maigne L, Hill DRC, Calvat P, Breton V, Reuillon R, Legre Y, Donnarieix D,. Parallelization of Monte Carlo simulations and submission to a grid environment. Parallel Processing Letters 2004; 14 (2): 177-196.
31. Leach PJ, Mealling M, Salz R,. A universally unique identifier (UUID) URN namespace-RFC 4122, Technical Report, Internet Engineering Task Force (IETF), 2005. http://tools.ietf.org/html/rfc4122. [Accessed on 7 February 2014].
32. L'Ecuyer P,. Efficient and portable combined random number generators. Communications of the ACM 1988; 31 (6): 742-751.
33. Saito M,. Tiny mersenne twister (TinyMT): A small-sized variant of mersenne twister, Jun 2011. http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/TINYMT/index.html. [Accessed on 7 February 2014].
34. Matsumoto M, Nishimura T,. Dynamic creation of pseudorandom number generators. In Monte Carlo and Quasi-Monte Carlo Methods 1998, Niederreiter H, Spanier J, (eds). Springer: Berlin, Germany, 2000; 56-69.