PARALLEL ACCELERATION ALGORITHM FOR SPIN MODELS

G.V. Bhanot and S.L. Adler
Additional contact information
G.V. Bhanot: School of Natural Sciences, Institute for Advanced Study, Princeton, NJ 08540, USA;
S.L. Adler: School of Natural Sciences, Institute for Advanced Study, Princeton, NJ 08540, USA

International Journal of Modern Physics C (IJMPC), 1992, vol. 03, issue 04, 605-610

Abstract: We describe and implement a multi-scale acceleration algorithm for spin models on a massively parallel supercomputer, the Connection Machine CM-200. Unlike usual cluster algorithms, our algorithm is completely parallelizable. The time to update all variables in a system of volumeLdscales asLdlog2L. We prove this by computing the time for one lattice sweep for the 2-d XY model for our algorithm on lattices of size up to2048×2048.

Date: 1992
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183192000397
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:04:n:s0129183192000397

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183192000397

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 ().