Asynchronous Parallel Potts Model for Simulation of Grain Growth

This paper describes an implementation of the Potts model for simulation of grain growth in 2D on a distributed-memory parallel architecture. The simulation scheme utilizes a continuous-time, asynchronous parallel version of the n-fold way algorithm. Each Processing Element (PE) carries a piece of the global simulation domain while the virtual topology of the PEs is in the form of a square grid in 2D and Torus in 3D. Different PEs have different local simulated times. Inter-processor communication is carried by the Message Passing Interface (MPI) routines. Sample results for grain growth simulation in 2D are presented for a 840 x 840 global domain size distributed over 16 PEs. The grain growth kinetics obtained in the simulation of pure, isotropic systems is in good agreement with the theory. Grain size distributions obtained in the parallel simulation are well described by the lognormal distribution, thus validating the simulation procedure. Keywords: Metropolis algorithm. n-fold way algorithm, asynchronous parallelization, grain growth