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.


PostScript version of the paper