Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms

Journal of Computational Physics

Volumn 231, Issue 23, 2012, Pages 7795-7814

  Arampatzis, Giorgos ^a   Katsoulakis, Markos A ^b   Plecháč, Petr ^c   Taufer, Michela ^c   Xu, Lifan ^c  

^a UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

^c UNIVERSITY OF DELAWARE   (United States)

Author keywords

Graphical Processing Unit (GPU); Kinetic Monte Carlo method; Markov semigroups; Operator splitting; Parallel algorithms

Indexed keywords

APPROXIMATION ALGORITHMS; DOMAIN DECOMPOSITION METHODS; GRAPHICS PROCESSING UNIT; KINETICS; MARKOV PROCESSES; MONTE CARLO METHODS; PARALLEL ARCHITECTURES; SPATIAL DISTRIBUTION; STOCHASTIC SYSTEMS;

FRACTIONAL STEP; GRAPHICAL PROCESSING UNIT; GRAPHICAL PROCESSING UNITS; KINETIC MONTE CARLO; KINETIC MONTE CARLO METHODS; MARKOV SEMIGROUPS; MATHEMATICAL FRAMEWORKS; MONTE CARLO ALGORITHMS; OPERATOR-SPLITTING; STEP APPROXIMATIONS;

PARALLEL ALGORITHMS;

EID: 84866013832     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2012.07.017     Document Type: Article

References (40)

1. G. Arampatzis, M.A. Katsoulakis, P. Plecháč, Error analysis for parallel kinetic Monte Carlo algorithms: accuracy and processor communication, 2012, preprint.
2. Are S., Katsoulakis M.A., Plecháč P., Rey-Bellet L. Multibody interactions in coarse-graining schemes for extended systems. SIAM J. Sci. Comput. 2008, 31:987-1015.
3. Auerbach S.M. Theory and simulation of jump dynamics, diffusion and phase equilibrium in nanopores. Int. Rev. Phys. Chem. 2000, 19.
4. S.P.C. Battaile, M. Chandross, L. Holm, A. Thompson, V. Tikare, G. Wagner, E. Webb, X. Zhou, C.G. Cardona, A. Slepoy, Crossing the mesoscale no-man's land via parallel kinetic Monte Carlo, Sandia report, 2009.
5. Baxter R.J. Exactly Solved Models in Statistical Mechanics 1989, Academic Press. third ed.
6. Bortz A.B., Kalos M.H., Lebowitz J.L. A new algorithm for Monte Carlo simulation of Ising spin systems. J. Comput. Phys. 1975, 17:10-18.
7. Chatterjee A., Vlachos D. An overview of spatial microscopic and accelerated kinetic Monte Carlo methods. J. Comput. Aided Mater. Des. 2007, 14:253-308. 10.1007/s10820-006-9042-9.
8. Christensen C.H., Norskov J.K. A molecular view of heterogeneous catalysis. J. Chem. Phys. 2008, 128.
9. Eick S.G., Greenberg A.G., Lubachevsky B.D., Weiss A. Synchronous relaxation for parallel simulations with applications to circuit-switched networks. ACM Trans. Model. Comput. Simul. 1993, 3:287-314.
10. Evans L.C. Partial differential equations and Monge-Kantorovich mass transfer. Current Developments in Mathematics, 1997 (Cambridge, MA) 1999, 65-126. International Press, Boston, MA.
11. Gardiner C.W. Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences 2004, Springer.
12. Gillespie D.T. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 1976, 22:403-434.
13. Hairer E., Lubich C., Wanner G. Geometric Numerical Integration, Structure-Preserving Algorithms for Ordinary Differential Equations. Springer Series in Computational Mathematics 2006, vol. 31. Springer-Verlag, Berlin. second ed.
14. Heidelberger P., Nicol D.M. Conservative parallel simulation of continuous time Markov chains using uniformization. IEEE Trans. Parallel Distrib. Syst. 1993, 4:906-921.
15. Katsoulakis M., Majda A., Vlachos D. Coarse-grained stochastic processes for microscopic lattice systems. Proc. Nat. Acad. Sci 2003, 100:782-782-782.
16. Katsoulakis M.A., Plecháč P., Sopasakis A. Error analysis of coarse-graining for stochastic lattice dynamics. SIAM J. Numer. Anal. 2006, 44:2270-2296.
17. Kohn W. Nobel lecture: electronic structure of matter-wave functions and density functionals. Rev. Mod. Phys. 1999, 71:1253-1266.
18. Korniss G., Novotny M.A., Rikvold P.A. Parallelization of a dynamic Monte Carlo algorithm: a partially rejection-free conservative approach. J. Comput. Phys. 1999, 153:488-508.
19. Kurtz T.G. A random Trotter product formula. Proc. Am. Math. Soc. 1972, 35:147-154.
20. Landau D.P., Binder K. A Guide to Monte Carlo Simulations in Statistical Physics 2000, Cambridge University Press, Cambridge.
21. Liggett T.M. Interacting Particle Systems. Grundlehren der Mathematischen Wissenschaften 1985, vol. 276. Springer-Verlag, New York, Berlin, Heidelberg, Tokyo.
22. Liu D.J., Evans J.W. Atomistic and multiscale modeling of CO-oxidation on Pd(100) and Rh(100): from nanoscale fluctuations to mesoscale reaction fronts. Surf. Sci. 2009, 603:1706-1716.
23. Lubachevsky B.D. Efficient parallel simulations of dynamic Ising spin systems. J. Comput. Phys. 1988, 75:103-122.
24. Lukkien J.J., Segers J.P.L., Hilbers P.A.J., Gelten R.J., Jansen A.P.J. Efficient Monte Carlo methods for the simulation of catalytic surface reactions. Phys. Rev. E 1998, 58:2598-2610.
25. Marti{dotless}́nez E., Marian J., Kalos M.H., Perlado J.M. Synchronous parallel kinetic Monte Carlo for continuum diffusion-reaction systems. J. Comput. Phys. 2008, 227:3804-3823.
26. Merrick M., Fichthorn K.A. Synchronous relaxation algorithm for parallel kinetic Monte Carlo simulations of thin film growth. Phys. Rev. E 2007, 75:011606.
27. Metiu H. Preface to special topic: a survey of some new developments in heterogeneous catalysis. J. Chem. Phys. 2008, 128.
28. Nagasaka M., Kondoh H., Nakai I., Ohta T. CO oxidation reaction on Pt(111) studied by the dynamic Monte Carlo method including lateral interactions of adsorbates. J. Chem. Phys. 2007, 126:44704-44707.
29. Nandipati G., Shim Y., Amar J.G., Karim A., Kara A., Rahman T.S., Trushin O. Parallel kinetic Monte Carlo simulations of Ag(111) island coarsening using a large database. J. Phys. Condens. Matter 2009, 21:084214.
30. Onsager L. Crystal statistics. I. A two-dimensional model with an order-disorder transition. Phys. Rev. 1944, 65:117-149.
31. Payne M.C., Teter M.P., Allan D.C., Arias T.A., Joannopoulos J.D. Iterative minimization techniques for abinitio total-energy calculations - molecular-dynamics and conjugate gradients. Rev. Mod. Phys. 1992, 64:1045-1097.
32. Reuter K., Frenkel D., Scheffler M. The steady state of heterogeneous catalysis, studied by first-principles statistical mechanics. Phys. Rev. Lett. 2004, 93.
33. Sanders J., Kandrot E. CUDA by Example: An Introduction to General-Purpose GPU Programming 2010, Addison-Wesley Professional, Cambridge.
34. Shim Y., Amar J.G. Rigorous synchronous relaxation algorithm for parallel kinetic Monte Carlo simulations of thin film growth. Phys. Rev. B 2005, 71:115436.
35. Shim Y., Amar J.G. Semirigorous synchronous relaxation algorithm for parallel kinetic Monte Carlo simulations of thin film growth. Phys. Rev. B 2005, 71:125432.
36. Szabo G., Fath G. Evolutionary games on graphs. Phys. Rep. 2007, 446:97-216.
37. Trotter H.F. On the product of semi-groups of operators. Proc. Am. Math. Soc. 1959, 10:545-551.
38. Wu T.T., McCoy B.M., Tracy C.A., Barouch E. Spin-spin correlation functions for the two-dimensional Ising model: exact theory in the scaling region. Phys. Rev. B 1976, 13:316-374.
39. L. Xu, M. Taufer, S. Collins, and D. G. Vlachos: Parallelization of Tau-Leap Coarse-Grained Monte Carlo Simulations on GPUs. In Proceedings of the IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS), April 2010, Atlanta, Georgia, USA.
40. Ziff R.M., Gulari E., Barshad Y. Kinetic phase transitions in an irreversible surface-reaction model. Phys. Rev. Lett. 1986, 56:2553.