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. doi:10.1002/cpe.4330030205. 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: |
| |||||||||
Additional Information: | © 1991 John Wiley & Sons, Ltd. Manuscript revised: 13 December 1990; Manuscript received: 28 June 1990. | |||||||||
Issue or Number: | 2 | |||||||||
DOI: | 10.1002/cpe.4330030205 | |||||||||
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: | 15 Nov 2021 20:29 |
Repository Staff Only: item control page