Hybrid asynchronous algorithm for parallel kinetic Monte Carlo simulations of thin film growth
- Department of Physics and Astronomy, University of Toledo, McMaster Hall, Mailstop 111, 2801 W. Bancroft Street, Toledo, OH 43606 (United States)
We have generalized and implemented the hybrid asynchronous algorithm, originally proposed for parallel simulations of the spin-flip Ising model, in order to carry out parallel kinetic Monte Carlo (KMC) simulations. The parallel performance has been tested using a simple model of thin-film growth in both 1D and 2D. We also briefly describe how the data collection must be modified as compared to the case of the spin-flip Ising model in order to carry out rigorous data collection. Due to the presence of a wide range of rates in the simulations, this algorithm turns out to be very inefficient. The poor parallel performance results from three factors: (1) the high probability of selecting a Metropolis Monte Carlo (MMC) move (2) the low acceptance probability of boundary moves and (3) the high cost of communications which is required before every MMC move. We also find that the parallel efficiency in two dimensions is lower than in one-dimension due to the higher probability of selecting an MMC attempt, suggesting that this algorithm may not be suitable for KMC simulations of two-dimensional thin-film growth.
- OSTI ID:
- 20767029
- Journal Information:
- Journal of Computational Physics, Vol. 212, Issue 1; Other Information: DOI: 10.1016/j.jcp.2005.07.005; PII: S0021-9991(05)00322-0; Copyright (c) 2005 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved; Country of input: International Atomic Energy Agency (IAEA); ISSN 0021-9991
- Country of Publication:
- United States
- Language:
- English
Similar Records
Lattice renormalization of phi/sup 4/ theory
Markov chain analysis of single spin flip Ising simulations