Parallelization of a Dynamic Monte Carlo Algorithm: A Partially Rejection-Free Conservative Approach

Journal of Computational Physics

Volumn 153, Issue 2, 1999, Pages 488-508

  Korniss, G ^a   Novotny, M A ^a   Rikvold, P A ^a,b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b Florida State University   (United States)

Author keywords

Kinetic Ising model; Monte Carlo methods; Parallel discrete event simulations; Rejection free algorithms

Indexed keywords

CONTINUOUS TIME SYSTEMS; DISCRETE EVENT SIMULATION; ISING MODEL; MEMORY ARCHITECTURE; PARALLEL ARCHITECTURES; STOCHASTIC SYSTEMS;

CONSERVATIVE APPROACHES; DYNAMIC MONTE CARLO; KINETIC ISING MODEL; META-STABLE DECAY; MONTE CARLO ALGORITHMS; MONTECARLO METHODS; PARALLEL DISCRETE-EVENT SIMULATION; PARALLELIZATIONS; PROCESSING ELEMENTS; REJECTION-FREE ALGORITHM;

MONTE CARLO METHODS;

EID: 0001749428     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1999.6291     Document Type: Article

References (42)

1. R. M. Fujimoto, Parallel discrete event simulation, Commun. ACM 33, 30 (1990).
2. B. D. Lubachevsky, Efficient parallel simulations of asynchronous cellular arrays, Complex Systems 1, 1099 (1987); Efficient parallel simulations of dynamic Ising spin systems, J. Comput. Phys. 75, 103 (1988).
3. B. D. Lubachevsky, Efficient parallel simulations of asynchronous cellular arrays, Complex Systems 1, 1099 (1987); Efficient parallel simulations of dynamic Ising spin systems, J. Comput. Phys. 75, 103 (1988).
4. A. B. Bortz, M. H. Kalos, and J. L. Lebowitz, A new algorithm for Monte Carlo simulation of Ising spin systems, J. Comput. Phys. 17, 10 (1975).
5. M. A. Novotny, A new approach to an old algorithm for the simulation of Ising-like systems, Comput. Phys. 9, No. 1, 46 (1995); Monte Carlo algorithms with absorbing Markov chains: Fast local algorithms for slow dynamics, Phys. Rev. Lett. 74, 1 (1995); Erratum 75, 1424 (1995).
6. M. A. Novotny, A new approach to an old algorithm for the simulation of Ising-like systems, Comput. Phys. 9, No. 1, 46 (1995); Monte Carlo algorithms with absorbing Markov chains: Fast local algorithms for slow dynamics, Phys. Rev. Lett. 74, 1 (1995); Erratum 75, 1424 (1995).
7. A. Aharoni, Introduction to the Theory of Ferromagnetism (Clarendon, Oxford, 1996).
8. H. M. Duiker and P. D. Beale, Grain-size effects in ferroelectric switching, Phys. Rev. B 41, 490 (1990); P. D. Beale, Comparison of classical nucleation theories with Monte Carlo simulations of Ising models, Integrated Ferroelectrics 4, 107 (1994).
9. H. M. Duiker and P. D. Beale, Grain-size effects in ferroelectric switching, Phys. Rev. B 41, 490 (1990); P. D. Beale, Comparison of classical nucleation theories with Monte Carlo simulations of Ising models, Integrated Ferroelectrics 4, 107 (1994).
10. P. A. Rikvold et al., Computational lattice-gas modeling of the electrosorption of small molecules and ions, Surf. Sci. 335, 389 (1995).
11. A. Cheng and M. Caffrey, Interlamellar transition mechanism in model membranes, J. Phys. Chem. 100, 5608 (1996).
12. M. Kolesik, M. A. Novotny, P. A. Rikvold, and D. M. Townsley, Projected dynamics for metastable decay in Ising model, in Computer Simulations in Condensed Matter Physics X, edited by D. P. Landau, K. K. Mon, and H.-B. Schüttler (Springer-Verlag, Berlin, 1998), p. 246; M. Kolesik, M. A. Novotny, and P. A. Rikvold, Projection method for statics and dynamics of lattice spin systems, Phys. Rev. Lett. 80, 3384 (1998); M. A. Novotny, M. Kolesik, and P. A. Rikvold, Slow forcing in the projected dynamics method, Comput. Phys. Commun. (Proceedings, 1998 Conference on Computational Physics (CCP '98), Granada, Spain), to appear; cond-mat/9811039, preprint, 1998.
13. M. Kolesik, M. A. Novotny, P. A. Rikvold, and D. M. Townsley, Projected dynamics for metastable decay in Ising model, in Computer Simulations in Condensed Matter Physics X, edited by D. P. Landau, K. K. Mon, and H.-B. Schüttler (Springer-Verlag, Berlin, 1998), p. 246; M. Kolesik, M. A. Novotny, and P. A. Rikvold, Projection method for statics and dynamics of lattice spin systems, Phys. Rev. Lett. 80, 3384 (1998); M. A. Novotny, M. Kolesik, and P. A. Rikvold, Slow forcing in the projected dynamics method, Comput. Phys. Commun. (Proceedings, 1998 Conference on Computational Physics (CCP '98), Granada, Spain), to appear; cond-mat/9811039, preprint, 1998.
14. M. Kolesik, M. A. Novotny, P. A. Rikvold, and D. M. Townsley, Projected dynamics for metastable decay in Ising model, in Computer Simulations in Condensed Matter Physics X, edited by D. P. Landau, K. K. Mon, and H.-B. Schüttler (Springer-Verlag, Berlin, 1998), p. 246; M. Kolesik, M. A. Novotny, and P. A. Rikvold, Projection method for statics and dynamics of lattice spin systems, Phys. Rev. Lett. 80, 3384 (1998); M. A. Novotny, M. Kolesik, and P. A. Rikvold, Slow forcing in the projected dynamics method, Comput. Phys. Commun. (Proceedings, 1998 Conference on Computational Physics (CCP '98), Granada, Spain), to appear; cond-mat/9811039, preprint, 1998.
15. P. A. Rikvold, H. Tomita, S. Miyashita, and S. W. Sides, Metastable lifetimes in a kinetic Ising model: Dependence on field and system size, Phys. Rev. E 49, 5080 (1994); H. L. Richards, S. W. Sides, M. A. Novotny, and P. A. Rikvold, Magnetization switching in nanoscale ferromagnetic grains: Description by a kinetic Ising model, J. Magn. Magn. Mater. 150, 37 (1995); M. A. Novotny, M. Kolesik, and P. A. Rikvold, Magnetization switching in single-domain ferromagnets, J. Magn. Magn. Mater. 177, 917 (1998).
16. P. A. Rikvold, H. Tomita, S. Miyashita, and S. W. Sides, Metastable lifetimes in a kinetic Ising model: Dependence on field and system size, Phys. Rev. E 49, 5080 (1994); H. L. Richards, S. W. Sides, M. A. Novotny, and P. A. Rikvold, Magnetization switching in nanoscale ferromagnetic grains: Description by a kinetic Ising model, J. Magn. Magn. Mater. 150, 37 (1995); M. A. Novotny, M. Kolesik, and P. A. Rikvold, Magnetization switching in single-domain ferromagnets, J. Magn. Magn. Mater. 177, 917 (1998).
17. P. A. Rikvold, H. Tomita, S. Miyashita, and S. W. Sides, Metastable lifetimes in a kinetic Ising model: Dependence on field and system size, Phys. Rev. E 49, 5080 (1994); H. L. Richards, S. W. Sides, M. A. Novotny, and P. A. Rikvold, Magnetization switching in nanoscale ferromagnetic grains: Description by a kinetic Ising model, J. Magn. Magn. Mater. 150, 37 (1995); M. A. Novotny, M. Kolesik, and P. A. Rikvold, Magnetization switching in single-domain ferromagnets, J. Magn. Magn. Mater. 177, 917 (1998).
18. P. A. Rikvold, M. A. Novotny, M. Kolesik, and H. L. Richards, Nucleation theory of magnetization reversal in nanoscale ferromagnets, in Dynamical Properties of Unconventional Magnetic Systems, edited by A. T. Skjeltorp and D. Sherrington (Kluwer, Dordrecht, 1998), p. 307; M. Kolesik, M. A. Novotny, and P. A. Rikvold, Monte Carlo simulation of magnetization switching in Fe sesquilayers on W(110), Phys. Rev. B 56, 11790 (1997).
19. P. A. Rikvold, M. A. Novotny, M. Kolesik, and H. L. Richards, Nucleation theory of magnetization reversal in nanoscale ferromagnets, in Dynamical Properties of Unconventional Magnetic Systems, edited by A. T. Skjeltorp and D. Sherrington (Kluwer, Dordrecht, 1998), p. 307; M. Kolesik, M. A. Novotny, and P. A. Rikvold, Monte Carlo simulation of magnetization switching in Fe sesquilayers on W(110), Phys. Rev. B 56, 11790 (1997).
20. R. Friedberg and J. E. Cameron, Test of the Monte Carlo method: Fast simulation of a small Ising lattice, J. Chem. Phys. 52 6049 (1970); L. Jacobs and C. Rebbi, Multi spin coding: A very efficient technique for Monte Carlo simulations of spin systems, J. Comput. Phys. 41, 203 (1981).
21. R. Friedberg and J. E. Cameron, Test of the Monte Carlo method: Fast simulation of a small Ising lattice, J. Chem. Phys. 52 6049 (1970); L. Jacobs and C. Rebbi, Multi spin coding: A very efficient technique for Monte Carlo simulations of spin systems, J. Comput. Phys. 41, 203 (1981).
22. R. H. Swendsen and J.-S. Wang, Nonuniversal critical dynamics in Monte Carlo simulations, Phys. Rev. Lett. 58, 86 (1987); U. Wolff, Collective Monte Carlo updating for spin systems, Phys. Rev. Lett. 62, 361 (1989).
23. R. H. Swendsen and J.-S. Wang, Nonuniversal critical dynamics in Monte Carlo simulations, Phys. Rev. Lett. 58, 86 (1987); U. Wolff, Collective Monte Carlo updating for spin systems, Phys. Rev. Lett. 62, 361 (1989).
24. L. Chayes and J. Machta, Graphical representations and cluster algorithms. I. Physica A 239, 542 (1997); II. Physica A 254, 477 (1998).
25. L. Chayes and J. Machta, Graphical representations and cluster algorithms. I. Physica A 239, 542 (1997); II. Physica A 254, 477 (1998).
26. K. Binder and D. W. Heermann, Monte Carlo Simulation in Statistical Physics, 3rd ed. (Springer-Verlag, Berlin, 1997).
27. A. G. Greenberg, B. D. Lubachevsky, D. M. Nicol, and P. E. Wright, Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communications, in Proceedings, 8th Workshop on Parallel and Distributed Simulation (PADS '94), Edinburgh, UK, 1994, p. 187.
28. B. D. Lubachevsky, V Privman, and S. C. Roy, Casting pearls ballistically: Efficient massively parallel simulation of particle deposition, J. Comput. Phys. 126, 152 (1996).
29. G. Korniss, G. Brown, M. A. Novotny, and P. A. Rikvold, Hard simulation problems in modeling of magnetic materials: Parallelization and Langevin micromagnetics, in Computer Simulation Studies in Condensed Matter Physics XI, edited by D. P. Landau and H.-B. Schüttler (Springer-Verlag, Berlin, in press); cond-mat/9803118, preprint, 1998.
30. R. A. Ramos, P. A. Rikvold, and M. A. Novotny, Test of the Kolmogorov-Johnson-Mehl-Avrami picture of metastable decay in a model with microscopic dynamics, Phys. Rev. B 59, 9053 (1999).
31. A. N. Kolmogorov, Bull. Acad. Sci. USSR, Phys. Ser. 1, 355 (1937); W. A. Johnson and R. F. Mehl, Reaction kinetics in processes of nucleation and growth, Trans. Am. Inst. Mining Metall. Eng. 135, 416 (1939); M. Avrami, Kinetics of phase change. I. General theory, J. Chem. Phys. 7, 1103 (1939); II. Transformation- time relations for random distribution of nuclei, J. Chem. Phys. 8, 212 (1940); III. Granulation, phase change, and microstructure, J. Chem. Phys. 9, 177 (1941).
32. A. N. Kolmogorov, Bull. Acad. Sci. USSR, Phys. Ser. 1, 355 (1937); W. A. Johnson and R. F. Mehl, Reaction kinetics in processes of nucleation and growth, Trans. Am. Inst. Mining Metall. Eng. 135, 416 (1939); M. Avrami, Kinetics of phase change. I. General theory, J. Chem. Phys. 7, 1103 (1939); II. Transformation- time relations for random distribution of nuclei, J. Chem. Phys. 8, 212 (1940); III. Granulation, phase change, and microstructure, J. Chem. Phys. 9, 177 (1941).
33. A. N. Kolmogorov, Bull. Acad. Sci. USSR, Phys. Ser. 1, 355 (1937); W. A. Johnson and R. F. Mehl, Reaction kinetics in processes of nucleation and growth, Trans. Am. Inst. Mining Metall. Eng. 135, 416 (1939); M. Avrami, Kinetics of phase change. I. General theory, J. Chem. Phys. 7, 1103 (1939); II. Transformation- time relations for random distribution of nuclei, J. Chem. Phys. 8, 212 (1940); III. Granulation, phase change, and microstructure, J. Chem. Phys. 9, 177 (1941).
34. A. N. Kolmogorov, Bull. Acad. Sci. USSR, Phys. Ser. 1, 355 (1937); W. A. Johnson and R. F. Mehl, Reaction kinetics in processes of nucleation and growth, Trans. Am. Inst. Mining Metall. Eng. 135, 416 (1939); M. Avrami, Kinetics of phase change. I. General theory, J. Chem. Phys. 7, 1103 (1939); II. Transformation-time relations for random distribution of nuclei, J. Chem. Phys. 8, 212 (1940); III. Granulation, phase change, and microstructure, J. Chem. Phys. 9, 177 (1941).
35. A. N. Kolmogorov, Bull. Acad. Sci. USSR, Phys. Ser. 1, 355 (1937); W. A. Johnson and R. F. Mehl, Reaction kinetics in processes of nucleation and growth, Trans. Am. Inst. Mining Metall. Eng. 135, 416 (1939); M. Avrami, Kinetics of phase change. I. General theory, J. Chem. Phys. 7, 1103 (1939); II. Transformation- time relations for random distribution of nuclei, J. Chem. Phys. 8, 212 (1940); III. Granulation, phase change, and microstructure, J. Chem. Phys. 9, 177 (1941).
36. S. Lemerle, J. Ferré, C. Chappert, V. Mathet, T. Giamarchi, and P. Le Doussal, Domain wall creep in an Ising ultrathin magnetic film, Phys. Rev. Lett. 80, 849 (1998).
37. S. W. Sides, P. A. Rikvold, and M. A. Novotny, Kinetic Ising model in an oscillating field: Finite-size scaling at the dynamic phase transition, Phys. Rev. Lett. 81, 834 (1998); Kinetic Ising model in an oscillating field: Avrami theory for the hysteretic response and finite-size scaling for the dynamic phase transition, Phys. Rev. E 59, 2710 (1999).
38. S. W. Sides, P. A. Rikvold, and M. A. Novotny, Kinetic Ising model in an oscillating field: Finite-size scaling at the dynamic phase transition, Phys. Rev. Lett. 81, 834 (1998); Kinetic Ising model in an oscillating field: Avrami theory for the hysteretic response and finite-size scaling for the dynamic phase transition, Phys. Rev. E 59, 2710 (1999).
39. N. Goldenfeld, Lectures on Phase Transitions and the Renormalization Group (Addison-Wesley, Reading, MA, 1992).
40. D. R. Jefferson, Virtual time, ACM Trans. Prog. Lang. Syst. 7, 404 (1985).
41. B. D. Lubachevsky, Relaxation for massively parallel discrete event simulation, in Proceedings, Performance '93 Conf., edited by L. Donatiello and R. Nelson, Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1993), Vol. 729, p. 307.
42. B. D. Lubachevsky, private communication.