On parallel stochastic simulation of diffusive systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5307 LNBI, Issue , 2008, Pages 191-210

  Dematté, Lorenzo ^a   Mazza, Tommaso ^a  

^a UNIVERSITY OF TRENTO   (Italy)

Author keywords

Gillespie SSA; Parallel and distributed simulation; Reaction diffusion systems

Indexed keywords

BIOCHEMICAL REACTIONS; BIOCHEMICAL SYSTEMS; BIOLOGICAL SIMULATIONS; DIFFUSIVE SYSTEMS; DISCRETE EVENTS; GILLESPIE SSA; INTERESTING PROBLEMS; PARALLEL AND DISTRIBUTED SIMULATION; PARALLEL SIMULATIONS; PARALLELIZATION; REACTION-DIFFUSION SYSTEMS; SPEED-UP; STOCHASTIC SIMULATIONS;

ALGORITHMS; DIFFUSION IN LIQUIDS; DISCRETE EVENT SIMULATION; FLOW OF GASES; SEMICONDUCTOR DOPING;

PARALLEL ALGORITHMS;

EID: 57049085764     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88562-7_16     Document Type: Conference Paper

References (39)

1. Fujimoto, R.M.: Parallel discrete event simulation. Comm. ACM 33(10), 30-53 (1990)
2. Ewing, G.C., McNickle, D., Pawlikowski, L.: Multiple replications in parallel: Distributed generation of data for speeding up quantitative stochastic simulation. In: Proceedings of the 15th Congress of Int. Association for Matemathics and Computer in Simulation, pp. 397-402 (1997)
3. Glynn, P.W., Heidelberger, P.: Analysis of initial transient deletion for parallel steady-state simulations. SIAM J. Scientific Stat. Computing 13(4), 904-922 (1992)
4. Newman, M.E.J., Barkema, G.T.: Monte Carlo Methods in Statistical Physics. Oxford University Press, Oxford (2000)
5. Glynn, P.W., Heidelberger, P.: Analysis of parallel replicated simulations under a completion time constraint. ACM TOMACS 1(1), 3-23 (1991)
6. Glynn, P.W., Heidelberger, P.: Experiments with initial transient deletion for parallel, replicated steady-state simulations. Management Science 38(3), 400-418 (1992)
7. Lin. Y.B.: Parallel independent replicated simulation on a network of workstations. ACM SIGSIM Simulation Digest 24(1), 73-80 (1994)
8. Yau, V.: Automating parallel simulation using parallel time streams. ACM TOMACS 9(2), 171-201 (1999)
9. Hybinette, M., Fujimoto, R.M.: Cloning parallel simulations. ACM TOMACS 11(4), 378-407 (2001)
10. Bononi, L., Bracuto, M., D'Angelo, G., Donatiello, L.: Concurrent replication of parallel and distributed simulation. In: Proceedings of the 19th ACM/IEEE/SCS PADS Workshop, pp. 430-436 (2005)
11. Streltsov, S., Vakili, P.: Parallel replicated simulation of markov chains: implementation and variance reduction. In: Proceedings of the 25th conference on Winter simulation, pp. 430-436 (1993)
12. Tian, T., Burrage, K.: Parallel implementation of stochastic simulation for large-scale cellular processes. In: Proceedings of of Eighth International Conference on High-Performance Computing in Asia-Pacific Region, pp. 621-626 (2005)
13. Burrage, K., Burrage, P.M., Hamilton, N., Tian, T.: Computer-intensive simulations for cellular models. In: Parallel Computing in Bioinformatics and Computational Biology, pp. 79-119 (2006)
14. Schwehm, M.: Parallel stochastic simulation of whole-cell models. In: Proceedings of ICSB, pp. 333-341 (2001)
15. Mazza, T., Guido, R.: Guidelines for parallel simulation of biological reactive systems. In: Proceedings of NETTAB 2008, Bioinformatics Methods for Biomedical Complex System Applications, pp. 83-85 (2008)
16. Gillespie, D.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Phys. Chem. 22, 403-434 (1976)
17. Gillespie, D.: Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry 81(25), 2340-2361 (1977)
18. McCammon, J.A., Harvey, S.C.: Dynamics of Proteins and Nucleic Acids. Cambridge University Press, Cambridge
19. Andrews, S.S., Bray, D.: Stochastic simulation of chemical reactions with spatial resolution and single molecule detail. Phys. Biol. (1), 137-151 (2004)
20. Bernstein, D.: Exact stochastic simulation of coupled chemical reactions. PHYSICAL REVIEW E 71 (April 2005)
21. Elf, J., Ehrenberg, M.: Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases. Syst. Biol. 1(2) (December 2004)
22. Gibson, M., Bruck, J.: Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. 104, 1876-1889 (2000)
23. Ferscha, A.: Parallel and Distributed Simulation of Discrete Event Systems. McGraw-Hill, New York (1996)
24. Chandy, K.M., Misra, J.: Distributed simulation: A case study in design and verification of distributed programs. Comm. ACM 24(11), 198-206 (1981)
25. Chandy, K.M., Misra, J.: Asynchronous distributed simulation via a sequence of parallel computations. IEEE Trans. on Software Engineering SE-5(5), 440-452 (1979)
26. Jefferson, D.R.: Virtual time. ACM Transactions on Programming Languages and Computer Systems 7(3), 404-425 (1985)
27. Holt, R.C.: Some deadlock properties of computer systems. ACM Computing Surveys 4(3), 179-196 (1972)
28. Cai, W., Turner, S.J.: An algorithm for distributed discrete-event simulation - the 'carrier null message' approach. In: Proceedings of the SCS Multiconference on Distributed Simulation, vol. 22, pp. 3-8 (1990)
29. Wood, K.R., Turner, S.J.: A generalized carrier-null method for conservative parallel simulation. In: Proceedings of the 8th PADS Workshop, pp. 50-57 (1994)
30. Bain, W.L., Scott, D.S.: An algorithm for time synchronization in distributed discret event simulation. In: Proceedings of the SCS Multiconference on Distributed Simulation, vol. 19, pp. 30-33 (1988)
31. Groselj, B., Tropper, C.: The time-of-next-event algorithm. In: Proceedings of the SCS Multiconference on Distributed Simulation, vol. 19, pp. 25-29 (1988)
32. Cota, B.A., Sargent, R.G.: A framework for automatic lookahead computation in conservative distributed simulations. In: Proceedings of the SCS Multiconference on Distributed Simulation, vol. 22, pp. 56-59 (1990)
33. Prakash, A., Ramamoorthy, C.V.: Hierarchical distributed simulations. In: Proceedings of the 8th International Conference on Distributed Computing Systems, pp. 341-348 (1988)
34. Rukoz, M.: Hierarchical deadlock detection for nested transactions. Distributed Computing 4, 123-129 (1991)
35. Jeschke, M., Ewald, R., Park, A., Fujimoto, R., Uhrmacher, A.: Parallel and distributed spatial simulation of chemical reactions. In: Proceedings of the 22nd ACM/IEEE/SCS PADS Workshop (2008)
36. Nicol, D.M.: Parallel discrete-event simulation of fcfs stochastic queueing networks. SIGPLAN Not. 23(9), 124-137 (1988)
37. Loper, M.L., Fujimoto, R.M.: Pre-sampling as an approach for exploiting temporal uncertainty. In: PADS 2000, pp. 157-164 (2000)
38. Ridwan, A., Krishnan, A., Dhar, P.: A parallel implementation of gillespie's direct method. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3037, pp. 284-291. Springer, Heidelberg (2004)
39. Schinazi, R.B.: Predator-prey and host-parasite spatial stochastic models. The Annals of Applied Probability 7(1), 1-9 (1997)