Rigorous distribution of stochastic simulations using the DistMe toolkit

IEEE Transactions on Nuclear Science

Volumn 55, Issue 1, 2008, Pages 595-603

  Reuillon, R ^a   Hill, D R C ^a   El Bitar, Z ^b   Breton, V ^b  

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

Distributed stochastic simulation; GATE; Geant4; Monte Carlo; Multiple replication in parallel

Indexed keywords

DISTRIBUTED STOCHASTIC SIMULATION; MULTIPLE REPLICATION IN PARALLEL;

COMPUTER SIMULATION; CORRELATION METHODS; MONTE CARLO METHODS; PARALLEL PROCESSING SYSTEMS;

RANDOM PROCESSES;

EID: 39049132129     PISSN: 00189499     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNS.2007.914026     Document Type: Conference Paper

References (40)

1. M. Matsumoto and T. Nishimura, "Mersenne Twister: A 623-dimensionally equidistributed uniform, pseudorandom, number generator," in Proc 29th Conf. Winter Simulation, 1997, pp. 127-134.
2. M. Matsumoto, M. Saito, H. Haramoto, and T. Nishimura, "Pseudorandom, number generation: Impossibility and compromise," J. Universal Comput. Sci., vol. 12, no. 6, pp. 672-690, 2006.
3. B. A. Wichmann and I. D. Hill, "Generating good pseudo-random numbers," Comput. Stat. Data Anal., vol. 51, pp. 1614-1622, 2006.
4. S. Jan et al., "GATE: A simulation toolkit for PET and SPECT," Phys. Med. Biol., vol. 49, pp. 4543-4561.
5. J. Allison et al., "Geant4 developments and applications," IEEE Trans. Nucl. Sci., vol. 53, no. 1, pp. 270-278, Feb. 2006.
6. S. Agostinelli et al., "Geant4 - A simulation toolkit," Nucl. Instrum. Methods A, vol. 506, pp. 250-303, 2003.
7. Z. El Bitar, D. Lazaro, V. Breton, D. Hill, and I. Buvat, "Fully 3D Monte Carlo image reconstruction in SPECT using functional regions," Nucl., Instrum. Methods Phys. Res., vol. 569, pp. 399-403, 2006.
8. D. Lazaro, Z. El Bitar, V. Breton, D. Hill, and I. Buvat, "Fully 3D Monte Carlo reconstruction in SPECT: A feasibility study," Phys. Med. Biol., vol. 50, pp. 3739-3754, 2005.
9. P. L'Ecuyer and F. Panneton, "Fast random number generators based on linear recurrences modulo 2: Overview and comparison," in Proc. 2005 Winter Simulation Conf., 2005, pp. 110-119.
10. F. Panneton, P. L'ecuyer, and M. Matsumoto, "Improved long-period generators based on linear recurrences modulo 2," ACM Trans. Math. Softw., vol. 32, pp. 1-16, 2006.
11. M. Mascagni and A. Srinivasan, "Parameterizing parallel multiplicative lagged-Fibonacci generators," Parallel Comput., vol. 30, pp. 899-916, 2004.
12. M. Mascagni, D. Ceperley, and A. Srinivasan, "SPRNG: A scalable library for pseudorandom number generation," ACM Trans. Math. Softw., vol. 26, pp. 618-619, 2000.
13. A. De'Matteis and S. Pagnutti, "Long-range correlations in linear and non-linear random number generators," Parallel Comput., vol. 14, pp. 207-210, 1990.
14. A. De'Matteis and S. Pagnutti, "Parallelisation of random number generators and long-range correlations," Parallel Comput., vol. 15, pp. 155-164, 1990.
15. A. Srinivasan, M. Mascagni, and D. Ceperley, "Testing parallel random number generators," Parallel Comput., vol. 29, pp. 69-94, 2003.
16. P. Hellekalek, "Don't trust parallel Monte Carlo," in Proc. 12th Workshop on Parallel Distributed Simulation, Alberta, Canada, 1998, pp. 82-89.
17. D. R. C. Hill, "Object-oriented pattern for distributed simulation of large scale ecosystems," in Proc. SCS Summer Computer Simulation Conf., Arlington, USA, Jul. 13-17, 1997, pp. 945-950.
18. K. Pawlikowski, "Towards credible and fast quantitative stochastic simulation," presented at the Int. SCS Conf. Design, Analysis Simulation of Distributed Systems (DASD), Orlando, FL, 2003.
19. P.-C. Wu and K.-C. Huang, "Parallel use of multiplicative congruential random number generators," Comput. Phys. Commun., vol. 175, pp. 25-29, 2006.
20. M. Traore and D. R. C. Hill, "The use of random number generation for stochastic distributed simulation: Application to ecological modeling," in Proc. 13th Eur. Simulation Symp., Marseille, France, Oct. 18-20, 2001, pp. 555-559.
21. P. D. Coddington, "Random number generator for parallel computers," NHSE Rev., no. 2, pp. 1-25, 1996 [Online], Available: http://www.cs.adelaide.edu.au/~paulc/papers/NHSEre-view1.l/abs-prng.html, NPAC Tech. Rep.
22. A. Srinivasan, D. M. Ceperley, and M. Mascagni, "Random number generators for parallel applications," in Monte Carlo Methods in Chemical Physics, ser. Advances in Chemical Physics, D. M. Ferguson, J. I. Siepmann, and D. G. Truhlar, Eds. New York: Wiley, 1999, vol. 105, pp. 13-36.
23. H. Haramoto, M. Matsumoto, T. Nishimura, F. Panneton, and P. L'Ecuyer, "Efficient jump ahead for F_2-linear random number generators," GERAD Rep. G-2006-62, 2006, submitted for publication.
24. P. D. Coddington and A. J. Newell, "JAPARA - A Java parallel random number library for high-performance computing," in Proc. 18th Int. Parallel and Distributed Processing Symp. (IPDPS) - Workshop 5, 2004, pp. 156-166.
25. M. Matsumoto and T. Nishimura, "Dynamic creation of pseudorandom number generators," Monte Carlo Quasi-Monte Carlo Methods, vol. 1998, pp. 56-69, 2000.
26. L. Maigne, D. R. C. Hill, P. Calvat, V. Breton, R. Reuillon, D. Lazaro, Y. Legre, and D. Donnarieix, "Parallelization of Monte Carlo simulations and submission to a grid environment," Parallel Process.Lett., vol. 14, pp. 177-196, 2004.
27. L. Lönnblad, "CLHEP - A project for designing a C++ class library for high energy physics," Comput. Phys. Commun., vol. 84, pp. 307-316, 1994.
28. G. Marsaglia, "Diehard battery of tests of randomness," in The Marsaglia Random Number CDROM. : Statitstics Dept., Florida State University, 1995 [Online]. Available: http://stat.fsu.edu/pub/ diehard/, [CD-ROM]
29. P. L'Ecuyer and R. Simard, 'TestU01: A C library for empirical testing of random number generators," ACM Trans. Math. Softw., vol. 33, no. 4, Nov. 2007.
30. P. L'Ecuyer, R. Simard, E. J. Chen, and W. D. Kelton, "An objected-oriented random-number package with many long streams and substreams," Oper: Res., vol. 50, no. 6, pp. 1073-1075, 2002.
31. P. L'Ecuyer and J. Leydold, "Rstream: Streams of random numbers for stochastic simulation," Newslett. R Project, vol. 5, no. 2, pp. 16-19, 2005.
32. F. James, "A review of pseudorandom number generators," Comput. Phys. Commun., vol. 60, pp. 329-344, 1990.
33. Secure Hash Standard. Federal Information Processing Standard, NISTFIPS-180-1, 1995.
34. Z. El Bitar, Y. Petegnief, D. Lazaro, D. Hill, V. Breton, and I. Buvat, "Targeted fully 3D Monte Carlo reconstruction in SPECT," in IEEE Nucl. Set Symp. Conf. Rec, 2006, pp. 3410-3413.
35. P. L'Ecuyer, "Efficient and portable combined random number generators," Commun. ACM, vol. 31, pp. 742-749, 1988.
36. F. Amblard, D. R. C. Hill, S. Bernard, J. Truffot, and G. Deffuant, "MDA compliant design of SimExplorer, A software to handle simulation experimental frameworks," in Proc. Summer Simulation Conf. (SCSC) 2003, Montréal, QC, Canada, Jul. 20-24, 2003, pp. 279-284.
37. T. Faure and G. Deffuant, "SimExplorer: A software tool for programming and executing experiemental designs on complex models," in Proc. Summer Simulation Multiconf., Calgary, Canada, 2006, pp. 218-225.
38. D. P. Anderson, "BOINC: A system for public-resource computing and storage," Grid, pp. 4-10, 2004.
39. A. Srinivasan, M. Mascagni, and D. Ceperley, "Testing parallel random number generators," Parallel Comput., vol. 29, no. 1, pp. 69-94, 2003.
40. P. D. Coddington and S. H. Ko, 'Techniques for empirical testing of parallel random number generators," in Proc. 12th ACM Int. Conf. Supervomputing, Melbourne, Australia, 1998, pp. 282-288.