Parallel DSMC method using dynamic domain decomposition
- 14 February 2005
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 63 (1), 37-76
- https://doi.org/10.1002/nme.1232
Abstract
A general parallel direct simulation Monte Carlo method using unstructured mesh is introduced, which incorporates a multi-level graph-partitioning technique to dynamically decompose the computational domain. The current DSMC method is implemented on an unstructured mesh using particle ray-tracing technique, which takes the advantages of the cell connectivity information. In addition, various strategies applying the stop at rise (SAR) (IEEE Trans Comput 1988; 39:1073–1087) scheme is studied to determine how frequent the domain should be re-decomposed. A high-speed, bottom-driven cavity flow, including small, medium and large problems, based on the number of particles and cells, are simulated. Corresponding analysis of parallel performance is reported on IBM-SP2 parallel machine up to 64 processors. Analysis shows that degree of imbalance among processors with dynamic load balancing is about ⅙−½ of that without dynamic load balancing. Detailed time analysis shows that degree of imbalance levels off very rapidly at a relatively low value with increasing number of processors when applying dynamic load balancing, which makes the large problem size fairly scalable for processors more than 64. In general, optimal frequency of activating SAR scheme decreases with problem size. At the end, the method is applied to compute two two-dimensional hypersonic flows, a three-dimensional hypersonic flow and a three-dimensional near-continuum twin-jet gas flow to demonstrate its superior computational capability and compare with experimental data and previous simulation data wherever available. Copyright © 2005 John Wiley & Sons, Ltd.Keywords
This publication has 23 references indexed in Scilit:
- Parallel three-dimensional DSMC method using mesh refinement and variable time-step schemeComputer Physics Communications, 2004
- Parallel Implementation of DSMC Using Unstructured MeshInternational Journal of Computational Fluid Dynamics, 2003
- The direct simulation Monte Carlo method using unstructured adaptive mesh and its applicationInternational Journal for Numerical Methods in Fluids, 2002
- A parallel implementation of the direct simulation Monte Carlo methodComputer Methods in Applied Mechanics and Engineering, 1999
- Parallel computing of diatomic molecular rarefied gas flowsParallel Computing, 1997
- Scalar and Parallel Optimized Implementation of the Direct Simulation Monte Carlo MethodJournal of Computational Physics, 1996
- The concurrent graph: basic technology for irregular problemsIEEE Parallel & Distributed Technology: Systems & Applications, 1996
- Partitioning of unstructured problems for parallel processingComputing Systems in Engineering, 1991
- Dynamic remapping of parallel computations with varying resource demandsIEEE Transactions on Computers, 1988
- Statistical collision model for Monte Carlo simulation of polyatomic gas mixtureJournal of Computational Physics, 1975