NPAC Technical Report SCCS-102
Parallel Cluster Algorithms
P.D. Coddington and C.F. Baillie
October 1990
Published in
Proc. of the Int. Conf. on Lattice Field Theory, Tallahassee, FL (October 1990), Nucl. Phys. B (Proc. Suppl.) 20, 76 (1991).
© Copyright Elsevier Science.
Abstract
Cluster update algorithms dramatically reduce
critical slowing down in spin models, but unlike the standard Metropolis
algorithm, it is not obvious how to implement these algorithms efficiently
on parallel or vector computers. Here we present two different parallel
implementations of the Swendsen-Wang algorithm which give reasonable
efficiencies on various MIMD parallel computers.
PostScript version of the paper
(gzip compressed)
PDF version