Migration Dependency Analysis of DSMC Parallel Simulation
Kang Ji-chang · Microelectronics & Computer · 2007
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.