Algorithm of two-level parallelization for direct simulation Monte Carlo of unsteady flows in molecular gasdynamics

Abstract

The general scheme of two-level parallelization (TLP) for direct simulation Monte Carlo of unsteady gas flows on shared memory multiprocessor computers has been described. The high efficient algorithm of parallel independent runs is used on the first level. The data parallelization is employed for the second one.Two versions of TLP algorithm are elaborated with static and dynamic load balancing. The method of dynamic processor reallocation is used for dynamic load balancing.Two gasdynamic unsteady problems were used to study speedup and efficiency of the algorithms. The conditions of efficient application field for algorithms have been determined.c Institute for High Performance Computing and Data Bases 1

Comparison between Navier–Stokes and Direct Monte–Carlo Simulations of the Circumnuclear Coma I. Homogeneous, Spherical Source

“…The parallellization of a DSMC code can be done in several ways, depending upon the problem considered and the architecture of the parallel facility used (see Bogdanov et al 1999).…”