On Speedup of Parallel Processing Using Domain Decomposion Technique for Direct-Simulation Monte Carlo Method.

Abstract

A parallel subdomain technique is proposed for the speedup of the direct-simulation Monte Carlo method (DSMC method, hereafter). The total molecular number in a decomposed domain can be used for the estimation of a processor load balance. Two methods of domain decomposition naturally arise : a static domain decomposition and a dynamic domain decomposition. A simple rarefied gas flow over a flat plate without thickness is simulated by the DSMC method using a parallel computer system with Transputers. By static domain decomposition, the speedup ratio is 3.49, the parallel efficiency 87%, and by dynamic domain decomposition, the speedup ratio is 3.71, the efficiency 93%.