Parallel Monte Carlo simulation of multi-lattice thin film growth

J. W. Shu, Qin Lu, Wai On Wong, H. C. Huang

Research output: Journal article publicationJournal articleAcademic researchpeer-review


This paper describes a new parallel algorithm for the multi-lattice Monte Carlo atomistic simulator for thin film deposition (ADEPT), implemented on a parallel computer using the PVM (Parallel Virtual Machine) message passing library. This parallel algorithm is based on domain decomposition with overlapping and asynchronous communication. Multiple lattices are represented by a single reference lattice through one-to-one mappings, with resulting computational demands being comparable to those in the single-lattice Monte Carlo model. The Multi-lattice Monte Carlo model of deposition includes two basic events: The deposition event and surface diffusion event. Since the diffusion event constitutes more than 90% of the total simulation time, we concentrate on the implementation of a new parallel diffusion simulation aiming to reduce the communication overhead during simulation. Asynchronous communication and domain overlapping techniques are used to reduce the waiting time and the communication time among parallel processors. Results show that the algorithm is highly efficient with large number of processors. The algorithm was implemented on a parallel machine with 50 processors, and it is suitable for parallel Monte Carlo simulation of thin film growth in either a distributed memory parallel computer or a shared memory machine with message passing libraries.
Original languageEnglish
Pages (from-to)98-108
Number of pages11
JournalProceedings of SPIE - The International Society for Optical Engineering
Issue number1
Publication statusPublished - 27 Jul 2001


  • Domain decomposition
  • Message passing
  • Monte Carlo method
  • Parallel computing
  • Thin film growth

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Parallel Monte Carlo simulation of multi-lattice thin film growth'. Together they form a unique fingerprint.

Cite this