Parallel and Distributed Processing Symposium, International (2011)
Anchorage, Alaska USA
May 16, 2011 to May 20, 2011
We present an efficient parallel algorithm for lattice gas Monte Carlo simulations in the framework of an Ising model that allows arbitrary interaction on any lattice, a model often called a cluster expansion. Thermodynamic Monte Carlo simulations strive for the equilibrium properties of a system by exchanging atoms over a long range, while preserving detailed balance. This long-range exchange of atoms renders other frequent parallelization techniques, like domain decomposition, unfavorable due to excessive communication cost. Our ansatz, based on the Metropolis algorithm, minimizes communication between parallel processes. We present this new "partial sequence preserving'' (PSP) algorithm, as well as benchmark data for a physical alloy system (NiAl) comprised of one billion atoms.
Gus L.W. Hart, Stefan Müller, Tobias C. Kerscher, Quinn O. Snell, "Large-Scale Lattice Gas Monte Carlo Simulations for the Generalized Ising Model", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1234-1241, 2011, doi:10.1109/IPDPS.2011.117