Parallel stochastic simulations with rigorous distribution of pseudo-random numbers with DistMe: Application to life science simulations

Concurrency and Computation: Practice and Experience

Volumn 24, Issue 7, 2012, Pages 723-738

  Reuillon, Romain ^a,b,c   Traore, Mamadou K ^a,b,c   Passerat Palmbach, Jonathan ^a,b,c   Hill, David R C ^a,b,c  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

^c de Modélisation et de Leurs Applications)   (France)

Author keywords

distributed stochastic simulation; grid and cluster computing; parallel random number generator; parameter exploration

Indexed keywords

CLUSTER COMPUTING; COMPUTER AIDED SOFTWARE ENGINEERING; NUCLEAR MEDICINE; NUMBER THEORY; OPEN SOURCE SOFTWARE; RANDOM NUMBER GENERATION; STOCHASTIC SYSTEMS;

DISTRIBUTED STOCHASTIC SIMULATIONS; ENVIRONMENTAL APPLICATIONS; GRID AND CLUSTER COMPUTING; MODEL-DRIVEN ENGINEERING; PARALLEL RANDOM NUMBER GENERATOR; PARAMETER EXPLORATION; PARTITIONING TECHNIQUES; PSEUDO RANDOM NUMBER GENERATORS;

STOCHASTIC MODELS;

EID: 84859708058     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1883     Document Type: Conference Paper

References (58)

1. Mascagni M, Srinivasan A,. Parameterizing parallel multiplicative Lagged-Fibonacci generators. Parallel Computing 2004; 30: 899-916.
2. Pawlikowski K, McNickle D,. Speeding up stochastic discrete-event simulation. Proceedings of European Simulation Symposium, ESS'01, Marseille, France, 2001; 132-138.
3. Traore M, Hill D. R. C,. The use of random number generation for stochastic distributed simulation: application to ecological modeling. Proceedings of the 13th European Simulation Symposium, Marseille, 2001; 555-559.
4. Li Y, Mascagni M,. Grid-based Monte Carlo applications. Grid Computing Third International Workshop/Conference, Vol. 2536, Lecture Notes in Computer Science, GRID2002, Baltimore, 2002; 13-24.
5. Li Y, Mascagni M,. Improving performance via computational replication on a large computational grid. In Algorithm for Parallel Processing, Schreiber R, Heath M, Ranade A, (eds). Spinger Verlag: New York, Berlin, 2005; 277-288.
6. Pawlikowski K,. Towards credible and fast quantitative stochastic simulation. Proceedings of International SCS Conference on Design, Analysis and Simulation of Distributed Systems, DASD'03, Orlando, Florida, USA, 2003.
7. Pawlikowski K, Jeong HDJ, Lee JSR,. On credibility of simulation studies of telecommunication networks. IEEE Communications Magazine 2002; 40 (1): 132-139. (Pubitemid 34110003)
8. Reuillon R, Hill D. R. C., El Bitar Z, Breton V,. Rigorous distribution of stochastic simulations using the DistMe toolkit. IEEE Transactions On Nuclear Science 2008; 55 (1): 595-603. (Pubitemid 351239517)
9. Rycerz K, Bubak M, Malawski M, Sloot PMA,. HLA Grid based support for simulation of vascular reconstruction, Proceedings of the CoreGRID Workshop "Integrated Research in Grid Computing", Pisa, Italy, 2005; 165-174.
10. Zeigler BP, Praehofer H, Kim TG,. Theory of modeling and simulation, 2nd Ed., Integrating Discrete Event and Continuous Complex Dynamic Systems, Academic Press: New York, 2000.
11. Iskra KA, van Albada GD, Sloot PMA,. Towards grid-aware time warp. Simulation: Transactions of the society for modeling and simulation international 2005; 81: 293-306.
12. Pawlikowski K, Yau V,. On automatic partitioning, run-time control and output analysis methodology for massively parallel simulations. Proceedings of the European Simulation Symposium, ESS'92, Dresden, Germany, 1992; 135-139.
13. Rego VJ, Sunderam VS,. Experiments in concurrent stochastic simulation: the EcliPSe paradigm. Journal of Parallel and Distributed Computing 1992; 14: 66-84.
14. Coddington PD,. Random number generator for parallel computers. NHSE Review 1996 (2nd issue). Northeast Parallel Architecture Center.
15. Hill D. R. C,. Object-oriented pattern for distributed simulation of large scale ecosystems. Proceedings of the SCS Summer Computer Simulation Conference, San Diego, CA, USA, 1997; 945-950.
16. Mascagni M, Ceperley D, Srinivasan A,. SPRNG: A scalable library for pseudorandom number generation. ACM Transaction on Mathematical Software 2000; 26: 618-619.
17. Bauke H, Mertens S,. Random numbers for large scale distributed Monte Carlo simulations. Physical Review E 2007; 75 (6). DOI: 10.1103/PhysRevE.75. 066701.
18. Hill D. R. C,. Practical distribution of random streams for stochastic high performance computing. Invited Paper in Proceedings of IEEE International Conference on High Performance Computing & Simulation, Caen, France, 2010; 1-8.
19. Srinivasan A, Ceperley DM, Mascagni M,. Random number generators for parallel applications. Monte Carlo Methods in Chemical Physics 1999; 105: 13-36.
20. Haramoto H, Matsumoto M, Nishimura T, Panneton F, L'Ecuyer P,. Efficient jump ahead for F-2-linear random number generators, GERAD Report G-2006-62, 2006.
21. Coddington PD, Newell AJ,. JAPARA-A Java parallel random number generator library for high-performance computing. Proceedings of the 18th International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico, USA, 2004; 156-166.
22. Matsumoto M, Nishimura T,. Dynamic creation of pseudorandom number generators. Monte Carlo and Quasi-Monte Carlo Methods 2000; 1998: 56-69.
23. Matsumoto M, Nishimura T,. Mersenne Twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation 1998; 8: 3-30.
24. Lönnblad L,. CLHEP-a project for designing a C++ class library for high energy physics. Computer Physics Communication 1994; 84: 307-316.
25. Saito M, Matsumoto M,. SIMD-oriented fast Mersenne Twister: A 128-bit pseudorandom number generator. In Monte Carlo and Quasi-Monte Carlo Methods, Ulm, Germany, 2006. Springer Berlin Heidelberg, 2008; 607-622, DOI: 10.1007/978-3-540-74496-2-36.
26. L'Ecuyer P, Buist E,. Simulation in Java with SSJ. Proceedings of the 2005 Winter Simulation Conference, 2005; 611-620. (Pubitemid 46187756)
27. L'Ecuyer P, Leydold J,. rstream: Streams of random numbers for stochastic simulation. The newsletter of the R project 2005; 5: 16-19.
28. Maigne L, Hill D. R. C., Calvat P, Breton V, Reuillon R, Lazaro D, Legre Y, Donnarieix D,. Parallelization of Monte Carlo simulations and submission to a grid environment. Parallel Processing Letters 2004; 14: 177-196.
29. Marsaglia G,. The Marsaglia random number CDROM with Diehard battery of tests of randomness, Department of Statistics, Florida State University, 1995.
30. L'Ecuyer P, Simard R,. TestU01: A C library for empirical testing of random number generator, revised November 2006. ACM Transactions on Mathematical Software 2007; 33 (4). Article 22.
31. Box G, Hunter S, Humter WG,. Statistics for Experimenters. Wiley: New York, 1978.
32. Box G, Draper NR,. Empirical Model Building and Response Surfaces. Wiley: New York, 1987.
33. Kleijnen JPC, Van Groenendaal W,. Simulation: A Statistical Perspective. John Wiley: Chichester, 1992.
34. Kleijnen JPC,. Statistical Tools for Simulation Practitioners. Dekker: New-York, 1987.
35. Hill D. R. C., Object-Oriented Analysis and Simulation. Addison-Wesley Longman Publishing Co., Inc. Boston: MA, USA, 1996.
36. Amblard F, Hill D. R. C., Bernard S, Truffot J, Deffuant G,. MDA compliant design of SimExplorer, a software tool to handle simulation experimental frameworks. Proceedings of SCSC 2003 Summer Computer Simulation Conference, Montréal, Canada, 2003; 279-284.
37. Balci O, Ormsby WF, Carr JT, Saadi SD,. Planning for verification, validation and accreditation of modeling and simulation applications. Proceedings of the 2000 Winter Simulation Conference, 2000; 829-839. (Pubitemid 32873353)
38. L'Ecuyer P, Simard R, Chen EJ, Kelton WD,. An objected-oriented random-number package with many long streams and substreams. Operations Research 2002; 50: 1073-1075.
39. Jan S, et al,. GATE: a simulation toolkit for PET and SPECT. Physics in Medicine and Biology 2004; 49: 4543-4561. (Pubitemid 39378244)
40. Lazaro D, Breton V, Buvat I,. Feasibility and value of fully 3D Monte Carlo reconstruction in single photon emission computed tomography. Nuclear Instruments and Methods in Physics Research Section A 2004; 527: 195-200.
41. Lazaro D, El Bitar Z, Breton V, Hill D. R. C., Buvat I,. Fully 3D Monte Carlo reconstruction in SPECT: A feasibility study. Physics in Medicine and Biology 2005; 50: 3739-3754. (Pubitemid 41129149)
42. El Bitar Z, Lazaro D, Coello C, Breton V, Hill D. R. C., Buvat I,. Fully 3D Monte Carlo image reconstruction in SPECT using functional regions. Nuclear Instruments and Methods in Physics Research 2006; 569: 399-403. (Pubitemid 44820461)
43. James F,. A review of pseudorandom number generators. Computer Physics Communications 2000; 60: 329-344.
44. Jousson O, Pawlowski J, Zaninetti L, Zechman FW, Dini F, Di Guiseppe G, Woodfield R, Millar A, Meinesz A,. Invasive alga reaches California. Nature 2000; 408: 157-158.
45. Longepierre L, Robert A, Levi F, Francour P,. How invasive alga species (Caulerpa taxifolia) induces changes in foraging strategies of the benthivorous fish Mullus surmuletus in coastal Mediterranean ecosystems. Biodiversity Conservation 2005; 14: 365-376. (Pubitemid 40383717)
46. Hill D. R. C., Coquillard P, de Vaugelas J,. Discrete-event simulation of alga expansion. Simulation 1997; 68: 269-277. (Pubitemid 127467780)
47. Aussem A, Hill D. R. C,. Neural networks metamodeling for the prediction of Caulerpa taxifolia development in the Mediterranean sea. Neurocomputing Letters 2000; 30: 71-78.
48. Hill D. R. C., Coquillard P, Aussem A, de Vaugelas J, Thibaut T, Meineisz A,. Modeling the ultimate seaweed. Simulation 2000; 76: 126-134.
49. Hill D. R. C., Coquillard P, de Vaugelas J, Meinesz A,. An algorithmic model for invasive species application to Caulerpa taxifolia (Vahl) C, Agardh development in the North-Western Mediterranean sea. Ecological Modeling 1998; 109: 251-265. (Pubitemid 28343778)
50. Coquillard P, Thibaut T, Hill D. R. C., Gueugnot J, Mazel C, Coquillard Y,. Modeling and simulation of the mollusc Ascoglossa Elysia subornata Verril population dynamic: Application to the potential biocontrol of Caulerpa taxifolia (Valhl) C. Agardh growth in the Mediterranean sea. Ecological Modeling 2001; 135: 1-16.
51. Hill D. R. C,. Modeling expansion processes: Application to Caulerpa taxifolia.Proceedings of the International Conference on Dynamic of Invasive Species, French Science Academy, Paris, Tec & Doc, Invited paper, 1997; 219-230.
52. Darte A, Robert Y, Vivien F,. Scheduling and Automatic Parallelization. Birkhauser Boston, 2000. ISBN 0-8176-4149-1.
53. Reuillon R,. Testing 65536 parallel pseudo-random number streams, EGEE Grid User Forum 2008, Poster session, Clermont-Ferrand, France, February 11-14th, 2008.
54. Reuillon R, Chuffart V, Leclaire M, Faure T, Dumoulin N, Hill D. R. C,. Declarative task delegation in OpenMOLE. Proceedings of IEEE International Conference on High Performance Computing and Simulation, 2010; 55-62.
55. Li H, Kolpas A, Petzold L, Moehlis J,. Parallel simulation for a fish schooling model on a general-purpose graphics processing unit. Concurrency and Computation: Practice and Experience 2009, Wiley Online Library; 21 (6): 725-737.
56. L'Ecuyer P, Panneton F,. Fast random number generators based on Linear Recurrences Modulo 2: overview and comparison. Proceedings of the 2005 Winter Simulation Conference, 2005; 110-119. (Pubitemid 46188036)
57. Panneton F, L'ecuyer P, Matsumoto M,. Improved long-period generators based on linear recurrences modulo 2. ACM Transactions on Mathematical Software 2006; 32: 1-16. (Pubitemid 43924954)
58. Pawlikowski K,. Do not trust all simulation studies of telecommunication networks. Proceeding of International Conference on Information Networking, ICOIN'03, Jeju Island, Korea, 2003; 899-908.