NPAC Technical Report SCCS-102
Parallel Cluster Algorithms
P Coddington, C Baillie
Submitted October 08 1990
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.