Efficient parallel algorithms for 2-dimensional ising spin models

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 238-

  Santos, E E ^a   Feng, Shuangtong ^a   Rickman, J M ^b  

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

^b Lehigh University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966593360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1016660     Document Type: Conference Paper

References (14)

1. N. W. Ashcroft and N. D. Mermin. Solid State Physics. Saunders, 1976.
2. T. Bultan and C. Aykanat. Parallel Mean Field Algorithms for the Solution of Combinatorial Optimization Problems. Proceedings of the International Conference on Artificial Neural Networks, 1:591-596, 1991.
3. D. E. Culler, R. M. Karp, D. A. Patterson, A. Sahay, E. E. Santos, K. E. Schauser, R. Subramonian, and T. von Eicken. LogP: A Practical Model of Parallel Computation. Communications of the ACM, 37(11), 1996.
4. C. Domb and M. Green. Ising Model. Phase Transitions and Critical Phenomena, 3:357-484, 1974.
5. D. Forster. Hydrodynamics Fluctuations, Broken Symmetry and Correlation Functions. Benjamin, 1975.
6. A. Gonis, P. P. Singh, P. E. A. Turchi, and X.-G. Zhang. The Use of the Ising Model in the Study of Substitutional Alloys. Physics Review, B51:2122, 1995.
7. D. W. Heermann and A. N. Burkitt. Parallel Algorithms in Computational Science. Springer-Verlag, 1991.
8. E. Ising. Z. Physik, 31:253, 1925.
9. R. M. Karp, A. Sahay, E. E. Santos, and K. E. Schauser. Optimal Broadcast and Summation in the LogP Model. Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, 1993.
10. N. Metropolis and A. W. Rosenbluth. Equation of State Calculations by Fast Computing Machines. Journal of Chemical Physics, 21:1087-1092, 1953.
11. E. E. Santos. Optimal and Near-Optimal Algorithms for k-Item Broadcast. Journal of Parallel and Distributed Computing, 57(2):121-139, 1999.
12. E. E. Santos, S. Feng, and J. M. Rickman. Efficient Parallel Algorithms for 2-D Ising Spin Models. Technical Report LCID-01-110, Laboratory for Computation, Information & Distributed Processing, Virginia Polytechnic Institute & State University, 2001.
13. J.-S. Wang and R. H. Swendsen. Cluster Monte Carlo Algorithms. Physica A, 167:565-679, 1990.
14. U. Wolf. Collective Monte Carlo Updating for Spin Systems. Physical Review Letters, 62:361-364, 1989.