Abstract

To begin, I will describe a fast Monte-Carlo algorithm for simulating epitaxial surface growth, based on the continuous-time Monte-Carlo algorithm of Bortz, Kalos and Lebowitz. When simulating realistic growth regimes, much computational time is consumed by the relatively fast dynamics of the adatoms. To solve this problem, we allow adatoms to take larger steps, determined by the local geometry, effectively reducing the number of transitions required. We achieve nearly a factor of ten speed up,for growth at moderate temperatures and moderate to low deposition rates.

In the second part of the talk, I will discuss the computation of stained heteroepitaxial growth. Elastic effects are incorporated using a ball and spring type model. An efficient method based on combining Fourier and multigrid formulations is presented. The equations for the elastic displacement of atoms in the film are extended to a rectangular region by the use of fictitious atoms and a connectivity matrix, allowing the application of standard multigrid ideas. Except for the top layer, the atoms in the substrate are completely removed and replaced by equivalent forces which can be efficiently evaluated using a fast Fourier transform. This formulation has been implemented in both two and three dimensions.

Finally we introduce various approximations in the implementation of KMC to improve the computation speed. Numerical results show that layer-by-layer growth is unstable if the misfit is large enough resulting in the formation of three dimensional islands.