HPF Application Kernels


Swendsen-Wang Monte Carlo Simulation for Spin Models

Serial Number: 0037

Author(s):
Paul Coddington, paulc@npac.syr.edu

Abstract:
Uses a Swendsen-Wang cluster Monte Carlo algorithm to simulate an Ising spin model of a ferromagnet, and calculate the energy and magnetization at a particular temperature.

Implementation and Performance Issues:
The main computational task is connected component labeling. The clusters is highly irregular in both size an shape, and a lot of irregular non-local communication is required to identify and label the clusters. This is a difficult problem to implement efficiently in a data parallel language.

Documentation:
Program documentation is available.
Code:


Written 1995 by PDC.
Last updated 21 June 1997 by PDC.
For further information, contact HPFA maintainers.
Return to HPFA Home Page.