PARALLEL ACCELERATION ALGORITHM FOR SPIN MODELS

1 August 1992

journal article
Published by World Scientific Pub Co Pte Ltd in International Journal of Modern Physics C

Vol. 3 (4) , 605-610
https://doi.org/10.1142/s0129183192000397

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 volume L^d scales as L^d log ₂L. 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 to 2048×2048.

Keywords

ACCELERATION ALGORITHM
SPIN MODELS
ALGORITHM FOR SPIN
PARALLEL ACCELERATION
MULTI SCALE
SCALE ACCELERATION
LATTICES

This publication has 0 references indexed in Scilit: