A PARALLEL CLUSTER LABELING METHOD FOR MONTE CARLO DYNAMICS

Mike Flanigan and Pablo Tamayo
Additional contact information
Mike Flanigan: Thinking Machines Corp., 245 First. St., Cambridge, MA 02142, USA
Pablo Tamayo: Thinking Machines Corp., 245 First. St., Cambridge, MA 02142, USA

International Journal of Modern Physics C (IJMPC), 1992, vol. 03, issue 06, 1235-1249

Abstract: We present an algorithm for cluster dynamics to efficiently simulate large systems on MIMD parallel computers with large numbers of processing nodes. The method divides physical space into rectangular cells which are assigned to processing nodes and combines a serial procedure, by which clusters are labeled locally inside each cell, with a nearest neighbor relaxation process in which processing nodes exchange labels until a fixed point is reached. By controlling overhead and reducing inter-processor communication this method attains good performance and speed-up. The complexity and scaling properties of the algorithm are analyzed. The algorithm has been used to simulate large two-dimensional Ising systems (up to27808×27808sites) with Swendsen-Wang dynamics. Typical updating times on the order of 82 nanosecs/site and efficiencies larger than 90% have been obtained using 256 processing nodes on the CM-5 supercomputer.

Keywords: Ising Model; Cluster Labeling; Percolation; Monte Carlo Simulations; Accelerated Dynamics (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183192000853
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:03:y:1992:i:06:n:s0129183192000853

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183192000853

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().