DSMC并行仿真中的迁移相关分析方法

Migration Dependency Analysis of DSMC Parallel Simulation

程序相关性分析理论和技术是程序并行化的基础和前提。对直接仿真蒙特卡洛(Direct Simulation Monte Carlo,DSMC)方法进行分析,针对并行仿真计算中分子动态迁移引起相关的实质,提出了迁移相关的概念,并给出了DSMC程序的迁移相关分析算法。对实际算例的处理结果说明了该方法的正确性和有效性。

Dependency analysis theory and technology of sequential programs is the base of parallelization. This paper explores the parallelization technology of DSMC （Direct Simulation Monte Carlo） programs for the first time. The data dependency of DSMC is caused by the random migration of molecules across the divisional line between sub-domains of different computing nodes in the parallel simulation of DSMC. This paper presents a new concept of migration- dependency, based on which the dynamic dependency analysis of the parallel sub-tasks can be accomplished by tracing the movement of molecules in the parallel simulation. A migration-dependency analyzing algorithm is also presented. We have got elementary successful results.