Scaling Properties of a Parallel Implementation of the Multicanonical Algorithm
arXiv:1212.3975 · doi:10.1016/j.cpc.2012.12.006
Abstract
The multicanonical method has been proven powerful for statistical investigations of lattice and off-lattice systems throughout the last two decades. We discuss an intuitive but very efficient parallel implementation of this algorithm and analyze its scaling properties for discrete energy systems, namely the Ising model and the 8-state Potts model. The parallelization relies on independent equilibrium simulations in each iteration with identical weights, merging their statistics in order to obtain estimates for the successive weights. With good care, this allows faster investigations of large systems, because it distributes the time-consuming weight-iteration procedure and allows parallel production runs. We show that the parallel implementation scales very well for the simple Ising model, while the performance of the 8-state Potts model, which exhibits a first-order phase transition, is limited due to emerging barriers and the resulting large integrated autocorrelation times. The quality of estimates in parallel production runs remains of the same order at same statistical cost.
7 pages, 9 figures
References in corpus (2)
Cited by in corpus (35)
- A generic, hierarchical framework for massively parallel Wang-Landau sampling
- Scalable replica-exchange framework for Wang-Landau sampling
- Scaling and universality in the phase diagram of the 2D Blume-Capel model
- Knots as Topological Order Parameter For Semi-Flexible Polymers
- From amorphous aggregates to polymer bundles: The role of stiffness on structural phases in polymer aggregation
- Parallel multicanonical study of the three-dimensional Blume-Capel model
- Canonical free-energy barrier of particle and polymer cluster formation
- Universality from disorder in the random-bond Blume-Capel model
- Massively parallel multicanonical simulations
- A new paradigm for petascale Monte Carlo simulation: Replica exchange Wang-Landau sampling
- Aggregation of theta-polymers in spherical confinement
- Exploring different regimes in finite-size scaling of the droplet condensation-evaporation transition
- Knots are Generic Stable Phases in Semiflexible Polymers
- On the non-convergence of the Wang-Landau algorithms with multiple random walkers
- Influence of Bonded Interactions on Structural Phases of Flexible Polymers
- Tricriticality and finite-size scaling in the triangular Blume-Capel ferromagnet
- Scaling Properties of Parallelized Multicanonical Simulations
- PHAST: Protein-like heteropolymer analysis by statistical thermodynamics
- Direct coupling of first-principles calculations with replica exchange Monte Carlo sampling of ion disorder in solids
- Finite-size scaling of Monte Carlo simulations for the fcc Ising antiferromagnet: Effects of the low-temperature phase degeneracy
- A brief history of the introduction of generalized ensembles to Markov chain Monte Carlo simulations
- Two-dimensional dilute Baxter-Wu model: Transition order and universality
- Application of the parallel multicanonical method to lattice gas condensation
- Multicanonical simulations of the 2D spin- Baxter-Wu model in a crystal field
- Histogram-Free Multicanonical Monte Carlo Sampling to Calculate the Density of States
- Effect of grafting on the binding transition of two flexible polymers
- Finite-size scaling of Lennard-Jones droplet formation at fixed density
- Numerical test of finite-size scaling predictions for the droplet condensation-evaporation transition
- From particle condensation to polymer aggregation
- A histogram-free multicanonical Monte Carlo algorithm for the basis expansion of density of states
- The Droplet Formation-Dissolution Transition in Different Ensembles: Finite-Size Scaling from Two Perspectives
- Optimal parallelisation strategies for flat histogram Monte Carlo sampling
- Stabilization and Destabilization of Semiflexible Polymers Induced by Spherical Confinement
- Universality in the two-dimensional dilute Baxter-Wu model
- Accelerating Multicanonical Sampling with Irreversibility