CaltechAUTHORS
  A Caltech Library Service

Cluster Identification Algorithms for Spin Models — Sequential and Parallel

Baillie, Clive F. and Coddington, Paul D. (1991) Cluster Identification Algorithms for Spin Models — Sequential and Parallel. Concurrency: Practice and Experience, 3 (2). pp. 129-144. ISSN 1040-3108. https://resolver.caltech.edu/CaltechAUTHORS:20180330-154201212

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20180330-154201212

Abstract

Monte Carlo cluster update algorithms are extremely efficient for simulating spin models near their phase transitions, where local update algorithms suffer severe critical slowing down. Unfortunately, as the cluster algorithms are highly irregular as well as nonlocal, they are much more difficult to parallelize efficiently. The main difficulty lies in identifying which spins belong to which cluster. In this paper we investigate a number of cluster identification algorithms, both sequential and parallel, which we have implemented on serial, SIMD and MIMD computers.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1002/cpe.4330030205DOIArticle
https://onlinelibrary.wiley.com/doi/abs/10.1002/cpe.4330030205PublisherArticle
Additional Information:© 1991 John Wiley & Sons, Ltd. Manuscript revised: 13 December 1990; Manuscript received: 28 June 1990.
Issue or Number:2
Record Number:CaltechAUTHORS:20180330-154201212
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20180330-154201212
Official Citation:Baillie, C. F. and Coddington, P. D. (1991), Cluster Identification Algorithms for Spin Models — Sequential and Parallel. Concurrency: Pract. Exper., 3: 129-144. doi:10.1002/cpe.4330030205
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:85548
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:30 Mar 2018 22:48
Last Modified:03 Oct 2019 19:32

Repository Staff Only: item control page