Parallel Simulations of the Monte Carlo Type: 3D Ashkin-Teller Model
Musiał Grzegorz, Dębski Lech, Kamieniarz Grzegorz
Institute of Physics, Adam Mickiewicz University, Umultowska 85, 61-614 Poznań, Poland
e-mail: gmusial@amu.edu.pl, gulf@spin.amu.edu.pl, gjk@amu.edu.pl
Received:
Rec. March 28, 2006
DOI: 10.12921/cmst.2007.13.01.41-46
OAI: oai:lib.psnc.pl:629
Abstract:
The method of parallelization of processing in simulations of the Monte Carlo type is proposed and tested on the 3D Ashkin-Teller model characterized by a rich phase diagram. The message passing is applied and the MPI library is exploited. It is demonstrated that the method works well in different regions of the phase diagram, where the phase transitions are first-order and continuous. The dependence of speedup and efficiency on the number of parallel processes is studied. The condition for the best speedup and efficiency in these simulations is formulated and discussed using the results obtained on symmetric NUMA multiprocessor and on symmetric multicomputer. The suggestion as to effective use of the method even in highly heterogeneous computer systems is also given.
Key words:
3D Ashkin-Teller model, Monte Carlo simulations, parallelization of processing
References:
[1] J. Ashkin and E. Teller, Phys. Rev. 64, 178 (1943).
[2] C. Fan, Phys. Lett. 39A, 136 (1972).
[3] G. Musiał, Phys. Rev. B69, 024407 (2004).
[4] R. H. Swendsen, J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987); U. Wolff, Phys. Rev. Lett. 62, 361 (1989).
[5] F. Wang, D. P. Landau, Phys. Rev. E64, 056101 (2001).
[6] K. Binder and D. W. Heerman, Monte Carlo Simulation in Statistical Physics, Springer Series in Solid State Physics, Vol. 80, Springer-Verlag, Berlin 1988.
[7] K. Binder and D. P. Landau, Phys. Rev. B30, 1877 (1984).
[8] M. S. S. Challa, D. P. Landau, K. Binder, Phys. Rev. B34, 1841 (1986).
[9] G. Musiał and L. Dębski, Lect. Notes in Comp. Scie. 2328, 535 (2002).
[10] http://www.top500.org/
[11] http://www.csm.ornl.gov/pvm/pvm_home.html/ – PVM HomePage
[12] http://www.mpi-forum.org/ – MPI Forum Home Page
[13] L. Dębski, G. Musiał and J. Rogiers, Lect. Notes in Comp.Scie. 3019, 455 (2004).
The method of parallelization of processing in simulations of the Monte Carlo type is proposed and tested on the 3D Ashkin-Teller model characterized by a rich phase diagram. The message passing is applied and the MPI library is exploited. It is demonstrated that the method works well in different regions of the phase diagram, where the phase transitions are first-order and continuous. The dependence of speedup and efficiency on the number of parallel processes is studied. The condition for the best speedup and efficiency in these simulations is formulated and discussed using the results obtained on symmetric NUMA multiprocessor and on symmetric multicomputer. The suggestion as to effective use of the method even in highly heterogeneous computer systems is also given.
Key words:
3D Ashkin-Teller model, Monte Carlo simulations, parallelization of processing
References:
[1] J. Ashkin and E. Teller, Phys. Rev. 64, 178 (1943).
[2] C. Fan, Phys. Lett. 39A, 136 (1972).
[3] G. Musiał, Phys. Rev. B69, 024407 (2004).
[4] R. H. Swendsen, J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987); U. Wolff, Phys. Rev. Lett. 62, 361 (1989).
[5] F. Wang, D. P. Landau, Phys. Rev. E64, 056101 (2001).
[6] K. Binder and D. W. Heerman, Monte Carlo Simulation in Statistical Physics, Springer Series in Solid State Physics, Vol. 80, Springer-Verlag, Berlin 1988.
[7] K. Binder and D. P. Landau, Phys. Rev. B30, 1877 (1984).
[8] M. S. S. Challa, D. P. Landau, K. Binder, Phys. Rev. B34, 1841 (1986).
[9] G. Musiał and L. Dębski, Lect. Notes in Comp. Scie. 2328, 535 (2002).
[10] http://www.top500.org/
[11] http://www.csm.ornl.gov/pvm/pvm_home.html/ – PVM HomePage
[12] http://www.mpi-forum.org/ – MPI Forum Home Page
[13] L. Dębski, G. Musiał and J. Rogiers, Lect. Notes in Comp.Scie. 3019, 455 (2004).