|
|||||
|
|
| Parallel computing for lattice Monte Carlo simulation of large-scale thin film growth | |
| 作者姓名： | 舒继武 郑纬民 陆勤 黄汉臣 黄伟安 |
| 作者单位： | SHU Jiwu ZHENG Weimin LU Qin HUANG Hanchen & WONG Waion1. Department of Computer Science and Technology，Tsinghua University，Beijing 100084，China;2. Department of Computing，The Hong Kong Polytechnic University，Hong Kong |
| 基金项目： | The authors would like to thank the Information Network Computing Center of the National Weather Centertor their help in tull sail. This work was supported in part by 985 Basic Research Foundation of Tsinghua University (Grant No. J2001024). |
| 摘 要： | This paper proposes two viable computing strategies for distributed parallel systems: domain division with sub-domain overlapping and asynchronous communication. We have implemented a parallel computing procedure for simulation of Ti thin film growing process of a system with 1000 x 1000 atoms by means of the Monte Carlo (MC) method. This approach greatly reduces the computation time for simulation of large-scale thin film growth under realistic deposition rates. The multi-lattice MC model of deposition comprises two basic events: deposition, and surface diffusion. Since diffusion constitutes more than 90% of the total simulation time of the whole deposition process at high temperature, we concentrated on implementing a new parallel diffusion simulation that reduces communication time during simulation. Asynchronous communication and domain overlapping techniques are used to reduce the waiting time and communication time among parallel processors. The parallel algorithms we propose can simulate the thin |
Parallel computing for lattice Monte Carlo simulation of large-scale thin film growth |
|
| SHU Jiwu,ZHENG Weimin,LU Qin HUANG Hanchen,& WONG Waion.Parallel computing for lattice Monte Carlo simulation of large-scale thin film growth[J].Science in China(Information Sciences),2002,45(2):103-110. | |
| Authors: | SHU Jiwu ZHENG Weimin LU Qin HUANG Hanchen & WONG Waion |
| Affiliation: | 1. Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China 2. Department of Computing,The Hong Kong Polytechnic University,Hong Kong,China 3. Department of Mechanical Engineering,The Hong Kong Polytechnic University,Hong Kong,China |
| Abstract: | This paper proposes two viable computing strategies for distributed parallel systems: domain division with sub-domain overlapping and asynchronous communication. We have implemented a parallel computing procedure for simulation of Ti thin film growing process of a system with 1000 x 1000 atoms by means of the Monte Carlo (MC) method. This approach greatly reduces the computation time for simulation of large-scale thin film growth under realistic deposition rates. The multi-lattice MC model of deposition comprises two basic events: deposition, and surface diffusion. Since diffusion constitutes more than 90% of the total simulation time of the whole deposition process at high temperature, we concentrated on implementing a new parallel diffusion simulation that reduces communication time during simulation. Asynchronous communication and domain overlapping techniques are used to reduce the waiting time and communication time among parallel processors. The parallel algorithms we propose can simulate the thin film growth of a system with many more particles than before under realistic deposition rates, and can provide a more efficient means for computer simulation of thin film growth. |
| Keywords: | thin film growth parallel computing domain decomposition Monte Carlo method |
| 本文献已被 CNKI 万方数据 SpringerLink 等数据库收录！ | |