Abstract:Direct Simulation Monte Carlo (DSMC) method is gradually being applied to simulate near-continuum flowfields. However, the large amount of computation hinders its application. Parallelization is the primary way to solve this problem. Nevertheless, when the Knudsen number (Kn) is less than 1.0×10−2, it is hard to gain good load balance while parallelized since the overall computational load of DSMC is challenging to determine and also changes with cases. This paper proposed a fine-grain parallel strategy based on the shared memory architecture. This strategy is designed to gain good load balance through reasonably decoupling computational load, which means that the load of each module of the program is treated separately, not as a whole. Implemented through Open Multi-Processing (OpenMP), a “dual-decomposition” method is adopted to achieve the load-decoupling strategy. In the “dual-decomposition” method, the computation domain is decomposed with a different weight according to whether one module is particle-dominated or collision-dominated. Besides, a multi-segment partition algorithm with low overhead is proposed. Two cases, including one unsteady shock-bubble interaction (SBI) case and the other steady supersonic jet case, are used to verify our strategy's correctness and test the performance under different conditions. The results show the strategy newly proposed can reduce more than 70% load imbalance relative to our previous PartPlusColl strategy when Kn<1.0×10−2. Simultaneously, the results prove that our load-decoupling strategy can improve parallel efficiency by about 11.17%−21.80%, compared with Sparta [1]. This strategy sets the fundamental for improving parallel efficiency of large-scale parallel computing of DSMC.

Practical deviational particle method for variance reduction in polyatomic gas DSMC simulations

Study on hybrid DSMC/EPSM method for chemical reacting gas flow

An Improved Hybrid Particle Scheme for Hypersonic Rarefied-Continuum Flow

The Hypersonic Chemical Reaction Flow of Flat-Nosed Cylinder with Hybrid DSMC/EPSM Method

A unified stochastic particle method based on the Bhatnagar-Gross-Krook model for polyatomic gases and its combination with DSMC

Pore-Scale Study of Rarefied Gas Flows Using Low-Variance Deviational Simulation Monte Carlo Method

Two-level parallel load balancing strategy for accelerating DSMC simulations in near-continuum gases

Improving Computational Efficiency in DSMC Simulations of Vacuum Gas Dynamics with a Fixed Number of Particles per Cell

Direct numerical simulation of motion of rigid particle in a deterministic lateral displacement device

A Load-Decoupling Parallel Strategy Based on Shared Memory Architecture for DSMC to Simulate Near-Continuum Gases

A Generalized Variational Level Set Method Without Frequent Reinitialization for Simulations of Gas-Liquid Flows.

A hybrid Gaussian mixture/DSMC approach to study the Fourier thermal problem

Simplified unified wave-particle method for diatomic gases based on Rykov model

Parallelization of DSMC Method on Unstructured Grids for Hypersonic Rarefied Gas

Improved Vertex Weight For Parallelization Of Dsmc In The Near-Continuum Regimes

Boosting the convergence of DSMC by GSIS

Multiscale simulation of rarefied gas dynamics via direct intermittent GSIS-DSMC coupling

Accuracy and Performance Evaluation of Low Density Internal and External Flow Predictions using CFD and DSMC

A smoothed dissipative particle dynamics methodology for wall-bounded domains