Efficient simulation based on sweep selection for 2-D and 3-D ising spin models on hierarchical clusters

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 3147-3154

  Santos, Eunice E ^a   Muthukrishnan, Gayathri ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PARALLEL ALGORITHMS; HIERARCHICAL CLUSTERS; ISING SPIN MODELS; PARALLELIZING;

ALGORITHMS; COMMUNICATION; COMPUTER NETWORKS; COMPUTER SIMULATION; MONTE CARLO METHODS; PROBLEM SOLVING; TOPOLOGY;

PARALLEL PROCESSING SYSTEMS;

EID: 12444272642     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. C. F. Baillie, R. Gupta, K. A. Hawick, and G. S. Pawley. Monte Carlo renormalization-group study of the three-dimensional Ising model. Physical Review B, 45:10438-10453, May 1992.
2. D. Basak and D. K. Panda. Designing Clustered Multiprocessor Systems under Packaging and Technological Advancements. IEEE Transactions on Parallel and Distributed Systems, 7(9):962-978, 1996.
3. J. J. Binney, N. J. Dowrick, A. J. Fisher, and M. E. J. Newman. The Theory of Critical Phenomena: An Introduction to the Renormalization Group. Clarendon Press, Oxford, 1992.
4. H. W. J. Blote, E. Luijten, and J. R. Heringa. Ising universality in three dimensions: a Monte Carlo study. J. Phys. A: Math. Gen., 28:6289-6313, November 1995.
5. 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), November 1996.
6. J. D. Gunton and M. Droz. Introduction to the Theory of Metastable and Unstable States. Springer-Verlag, New York, 1983.
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. N. Metropolis and A. W. Rosenbluth. Equation of State Calculations by Fast Computing Machines. Journal of Chemical Physics, 21:1087-1092, 1953.
10. R. K. Pathria. Statistical Mechanics. Pergamon Press, New York, 1972.
11. E. E. Santos, S. Feng, and J. M. Rickman. Efficient Parallel Algorithms for 2-Dimensional Ising Spin Models. Proc. IPDPS, 2002.
12. E. E. Santos and G. Muthukrishnan. Efficient simulation based on sweep selection for 2-d and 3-d ising spin models on hierarchical clusters. Technical report LCID-04-102, Laboratory for Computation, Information & Distributed Processing, Virginia Tech, 2004.
13. E. E. Santos, J. M. Rickman, G. Muthukrishnan, and S. Feng. Efficient Algorithms for Parallelizing Monte Carlo Simulations for 2-D Ising Spin Models, Parallel Algorithms and Applications, To appear.
14. J.-S. Wang and R. H. Swendsen. Cluster Monte Carlo Algorithms. Physica A, 167:565-679, 1990.
15. U. Wolf. Collective Monte Carlo Updating for Spin Systems. Physical Review Letters, 62:361-364, 1989.