Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach

Details Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach

1998-12-21

arxiv.org/abs/cond-mat/9812344v1

J. Comput. Phys. 153, 488 (1999)

Physics

Condensed Matter

Statistical Mechanics

17 pages, 7 figures, RevTex; submitted to the Journal of Computational Physics

Scientific paper

10.1006/jcph.1999.6291

We experiment with a massively parallel implementation of an algorithm for simulating the dynamics of metastable decay in kinetic Ising models. The parallel scheme is directly applicable to a wide range of stochastic cellular automata where the discrete events (updates) are Poisson arrivals. For high performance, we utilize a continuous-time, asynchronous parallel version of the n-fold way rejection-free algorithm. Each processing element carries an lxl block of spins, and we employ the fast SHMEM-library routines on the Cray T3E distributed-memory parallel architecture. Different processing elements have different local simulated times. To ensure causality, the algorithm handles the asynchrony in a conservative fashion. Despite relatively low utilization and an intricate relationship between the average time increment and the size of the spin blocks, we find that for sufficiently large l the algorithm outperforms its corresponding parallel Metropolis (non-rejection-free) counterpart. As an example application, we present results for metastable decay in a model ferromagnetic or ferroelectric film, observed with a probe of area smaller than the total system.

Affiliated with

Also associated with

No associations

Rating

Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-16912