Efficient algorithms for parallelizing Monte Carlo simulations for 2D Ising spin models

Journal of Supercomputing

Volumn 44, Issue 3, 2008, Pages 274-290

  Santos, Eunice E ^a   Rickman, Jeffrey M ^b   Muthukrishnan, Gayathri ^a   Feng, Shuangtong ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b Lehigh University   (United States)

Author keywords

Algorithm design and analysis; Computational science; Data layout optimization; Ising model; LogP model; Parallel computing; Parallel models; Performance prediction

Indexed keywords

COMMUNICATION SYSTEMS; DATA ACQUISITION; ISING MODEL; MONTE CARLO METHODS; SYSTEMS ANALYSIS;

DATA LAYOUT OPTIMIZATION; LOGP MODEL; PERFORMANCE PREDICTION;

ALGORITHMS;

EID: 42149129420     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-007-0163-z     Document Type: Article

References (22)

1. Amar JG (2006) The Monte Carlo method in science and engineering. Comput Sci Eng 8(2):9-19
2. Chaikin PM, Lubensky TC (1995) Principles of condensed matter physics. Cambridge University Press, New York
3. Binder K (1979) Introduction: theory and 'technical' aspects of Monte Carlo simulations. In: Binder K (ed) Monte Carlo methods in statistical physics. Springer, New York
4. Gunton JD, Droz M (1983) Introduction to the theory of metastable and unstable states. Springer, New York
5. Blote HWJ, Heringa JR, Luijten E (2002) Cluster Monte Carlo: extending the range. Comput Phys Commun 147:58
6. Binney JJ, Dowrick NJ, Fisher AJ, Newman MEJ (1992) The theory of critical phenomena: an introduction to the renormalization group. Clarendon, Oxford
7. Pathria RK (1972) Statistical mechanics. Pergamon, New York
8. Bortz AB, Kalos MH, Lebowitz JL (1975) J Comput Phys 17:10
9. Culler DE, Karp RM, Patterson DA, Sahay A, Santos EE, Schauser KE, Subramonian R, von Eicken T (1996) LogP: A practical model of parallel computation. Commun ACM 37(11):78-85
10. Forster D (1975) Hydrodynamics fluctuations, broken symmetry and correlation functions. Benjamin, Elmsford
11. Heermann DW, Burkitt AN (1991) Parallel algorithms in computational science. Springer, Berlin
12. Ising E (1925) Z Phys 31:253
13. Iwashitaa T, Uragamia K, Shimizua A, Nagakia A, Kasamab T, Idogakib T (2007) Magnetic properties and spin structure on Ising spin system with two-spin and four-spin interactions. J Magn Magn Mater 310(2):e435-e437
14. Karp RM, Sahay A, Santos EE, Schauser KE (1993) Optimal broadcast and summation in the LogP model. In: Proceedings of the 5th annual ACM symposium on parallel algorithms and architectures
15. Lubachevsky BD, Weiss A (2004) Synchronous relaxation for parallel Ising spin simulations. In: CoRR. cs.DC/0405053
16. Metropolis N, Rosenbluth AW (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087-1092
17. Santos EE (1999) Optimal and near-optimal algorithms for k-item broadcast. J Parallel Distrib Comput 57(2):121-139
18. Santos EE, Rickman JM, Muthukrishnan G, Feng S (2003) Efficient algorithms for parallelizing Monte Carlo simulations for 2D Ising spin models. Technical Report LCID-03-105, Laboratory for Computation, Information & Distributed Processing, Virginia Polytechnic Institute & State University
19. Santos EE, Feng S, Rickman JM (2002) Efficient parallel algorithms for 2-dimensional Ising spin models. In: Proc. IPDPS
20. Santos EE, Muthukrishnan G (2004) Efficient simulation based on sweep selection for 2D and 3D Ising spin models on hierarchical clusters. In: Proc. IPDPS
21. Wang J-S, Swendsen RH (1990) Cluster Monte Carlo algorithms. Physica A 167:565-679
22. Wolf U (1989) Collective Monte Carlo updating for spin systems. Phys Rev Lett 62:361-364