Parallel computation of cluster properties: application to 2D percolation

Abstract

The authors discuss various parallel algorithms for the enumeration of two-dimensional cluster properties in such problems as percolation and the Ising model. As an application, in a Monte Carlo simulation performed on the ICL distributed array processor (DAP), they re-examine the numerical evidence for a recent conjecture by Jug (1986) concerning percolation singularities in two dimensions.