Parallelization of the Ising model and its performance evaluation

Abstract

We report on the parallelization of two widely used algorithms in computational physics: The Monte Carlo simulation of the Ising model and a cluster identification algorithm which is used for percolation or percolation-like problems. Both parallel algorithms were tested on a multi-transputer system using up to 128 processors. The results show that the algorithms can perform with a linear speedup. We propose a scaling law for the speedup and show that the speedup for both algorithms satisfies this scaling. © 1990.