Parallelization of a Monte Carlo ion implantation simulator

We present a parallelization method based on message passing interface (MPI) for a Monte Carlo program for two-dimensional (2-D) and three-dimensional (3-D) simulation of ion implantations. We use a master-slave strategy where the master process synchronizes the slaves and performs the input-output operations, while the slaves perform the physical simulation. For this method the simulation domain is geometrically distributed among several CPU's which have to exchange only very little information during the simulation. Thereby, the communication overhead between the CPU's is kept so low that it has almost no influence on the performance gain even if a standard network of workstations is used instead of a massively parallel computer to perform the simulation. We have optimized the performance gain by identifying bottlenecks of this strategy when it is applied to arbitrary geometries consisting of various materials. This requires the application of different physical models within the simulation domain and makes it impossible to determine a reasonable domain distribution before starting the simulation. Due to a feedback between master and slaves by online performance measurements, we obtain an almost linear performance gain on a cluster of workstations with just slightly varying processor loads. Besides the increase in performance, the parallelization method also achieves a distribution of the required memory. This allows 3-D simulations on a cluster of workstations, where each single machines would not have enough memory to perform the simulation on its own.

[1]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[2]  B. Baccus,et al.  3-dimensional simulation of thermal diffusion and oxidation processes , 1996, International Electron Devices Meeting. Technical Digest.

[3]  Heiner Ryssel,et al.  Three-dimensional simulation of ion implantation , 1996, 1996 International Conference on Simulation of Semiconductor Processes and Devices. SISPAD '96 (IEEE Cat. No.96TH8095).

[4]  S. Selberherr,et al.  Trajectory split method for Monte Carlo simulation of ion implantation , 1995 .

[5]  S. J. Morris,et al.  A detailed physical model for ion implant induced damage in silicon , 1998 .

[6]  R S Pease,et al.  REVIEW ARTICLES: The Displacement of Atoms in Solids by Radiation , 1955 .

[7]  S. Selberherr,et al.  Accurate Three-Dimensional Simulation of Damage Caused by Ion Implantation , 1999 .

[8]  William Gropp,et al.  Mpi---the complete reference: volume 1 , 1998 .

[9]  S. Selberherr,et al.  Parallelization of a Monte-Carlo ion implantation simulator for three-dimensional crystalline structures , 1999, 1999 International Conference on Simulation of Semiconductor Processes and Devices. SISPAD'99 (IEEE Cat. No.99TH8387).

[10]  Siegfried Selberherr,et al.  Monte Carlo simulation of ion implantation into two- and three-dimensional structures , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  B. Obradovic,et al.  Monte Carlo simulation of ion implantation damage process in silicon , 1996, International Electron Devices Meeting. Technical Digest.

[12]  3D modeling of ion implantation into crystalline silicon: influence of damage accumulation on dopant profiles , 1995 .

[13]  Carl Kesselman,et al.  Generalized communicators in the Message Passing Interface , 1996, Proceedings. Second MPI Developer's Conference.

[14]  G. Stingeder,et al.  BORON CHANNELING IMPLANTATIONS IN SILICON : MODELING OF ELECTRONIC STOPPING AND DAMAGE ACCUMULATION , 1995 .

[16]  Siegfried Selberherr,et al.  Two-dimensional modeling of ion implantation induced point defects , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[17]  Siegfried Selberherr,et al.  Monte Carlo Simulation of lon Implantation for Three-Dimensional Structures Using an Octree (Special Issue on 1993 VLSI Process and Device Modeling Workshop (VPAD93)) , 1994 .

[18]  Jack Dongarra,et al.  MPI - The Complete Reference: Volume 1, The MPI Core , 1998 .