Parallel DSMC method using dynamic domain decomposition

International Journal for Numerical Methods in Engineering

Volumn 63, Issue 1, 2005, Pages 37-76

  Wu, J S ^a   Tseng, K C ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Direct simulation Monte Carlo; Dynamic domain decomposition; Graph partition; Hypersonic flow; Near continuum; Parallel

Indexed keywords

COMPUTER SIMULATION; DYNAMIC LOADS; DYNAMICS; FLOW MEASUREMENT; MONTE CARLO METHODS; RAY TRACING;

DOMAIN DECOMPOSITION; GRAPH POSITIONING; HYPERSONIC FLOWS; STOP AT RISE (SAR);

DECOMPOSITION;

HYPERSONIC FLOW; PARALLEL COMPUTING;

EID: 17744362463     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1232     Document Type: Article

References (41)

1. Bird GA. Molecular Gas Dynamics and the Direct Simulation of Gas Flows. Oxford University Press: New York, 1994.
2. Boyd ID, Jafry Y, Beukel JW. Particle simulation of helium microthruster flows. Journal of Spacecraft Rockets 1994; 31:271-281.
3. Lee YK, Lee JW. Direct simulation of pumping characteristics for a model diffusion pump. Vacuum 1996; 47:297-306.
4. Plimpton S, Bartel T. Parallel particle simulation of low-density fluid flows. U.S. Department of Energy Report No. DE94-007858, 1993.
5. Alexander FJ, Garcia AL, Alder BJ. Direct simulation Monte Carlo for thin-film bearings. Physics of Fluids 1994; 6:3854-3860.
6. Piekos ES, Breuer KS. Numerical modeling of micromechanical devices using the direct simulation Monte Carlo method. Journal of Fluid Engineering 1996; 118:464-469.
7. Nance RP, Hash DB, Hassan HA. Role of boundary conditions in Monte Carlo simulation of microelectromechanical systems. Journal of Thermophysics and Heat Transfer 1998; 12(3):447-449.
8. Wu JS, Tseng KC. Analysis of micro-scale gas flows with pressure boundaries using the direct simulation Monte Carlo method. Computers and Fluids 2001; 30:711-725.
9. Nance RP, Wilmoth RG, Moon B, Hassan HA, Saltz JH. Parallel solution Monte Carlo simulation of three dimensional flow over a flat plate. Journal of Thermophysics and Heat Transfer 1995; 9(3):471-477.
10. Wu JS, Tseng KC, Yang TJ. Parallel implementation of the direct simulation Monte Carlo method using unstructured mesh and its application. International Journal of Computational Fluid Dynamics 2003; 17(5):405-422.
11. Furlani TR, Lordi JA. Implementation of the direct simulation Monte Carlo method for an exhaust plume flowfield in a parallel computing environment. AIAA Paper 88-2736, 1988.
12. Matsumoto Y, Tokumasu T. Parallel computing of diatomic molecular rarefied gas flows. Parallel Computing 1997; 23:1249-1260.
13. Nance RP, Wilmoth RG, Moon B, Hassan HA, Saltz J. Parallel DSMC solution of three-dimensional flow over a finite flat plate. AIAA/ASME Sixth Joint Thermophysics and Heat Transfer Conference, Colorado Springs, CO, (AlAA Paper 94-0219) 1994.
14. Ota M, Taniguchi H, Aritomi M. Parallel processing for direct simulation Monte Carlo method. JSME International Journal Series B 1995; 61(582):496-502.
15. Dietrich S, Boyd ID. Scalar and parallel optimized implementation of the direct simulation Monte Carlo method. Journal of Computational Physics 1996; 126:328-342.
16. Kannenberg KC. Computational method for the direct simulation Monte Carlo technique with application to plume impingement. Ph.D. Thesis Cornell University, Ithaca, NY, U.S.A., 1998.
17. Ivanov M, Markelov G, Taylor S, Watts J. Parallel DSMC strategies for 3D computations. In Proceedings of Parallel CFD'96, Schiano P et al (eds). North-Holland: Amsterdam, 1997; 485-492.
18. Taylor S, Watts J, Rieffel M, Palmer M. The concurrent graph: basic technology for irregular problems. IEEE Parallel and Distributed Technology 1996; 4:15-25.
19. LeBeau GJ. A parallel implementation of the direct simulation Monte Carlo method. Computer Methods in Applied Mechanics and Engineering 1999; 174:319-337.
20. Robinson CD, Harvey JK. A Parallel DSMC Implementation on Unstructured Meshes with Adaptive Domain Decomposition. Proceedings of 20th International Symposium on Rarefied Gas Dynamics, 1996; 227-232.
21. Robinson CD, Harvey JK. Adaptive domain decomposition for unstructured meshes applied to the direct simulation Monte Carlo method. Parallel Computational Fluid Dynamics: Algorithms and Results using Advanced Computers, 1997; 469-476.
22. Robinson CD. Particle simulation on parallel computers with dynamic load balancing. Ph.D. Thesis, Imperial College of Science, Technology and Medicine, U.K., 1998.
23. Simon H. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering 1991; 2:135-148.
24. Walshaw C, Cross M, Everett M. Parallel dynamic graph partitioning for adaptive unstructured meshes. Journal Parallel Distributed Computing 1997; 47(2):102-108.
25. Karypis G, Kumar V. Metis: Unstructured graph partitioning and sparse matrix ordering. Version 2.0 User Manual. Minneapolis MN55455, Computer Science Department, University of Minnesota, U.S.A., 1995.
26. Kernighan BW, Lin S. An efficient heuristic procedure for partitioning graphs. Bell Systems Technical Journal 1970; 49:291-307.
27. Walshaw C. Parallel Jostle Library Interface: Version 1.2.1. School of Computation and Mathematical Sciences, University of Greenwich, London, SE10 9LS, U.K., 2000.
28. Altair Computing, Inc. Hypermesh, Version 2.0. Maplelawn, U.S.A., 2002.
29. Walshaw C. The Jostle User Manual: Version 2.1. School of Computation and Mathematical Sciences, University of Greenwich, London, SE10 9LS, U.K., 1999.
30. Nicol DM, Saltz JH. Dynamic remapping of parallel computations with varying resource demands. IEEE Transactions on Computers 1988; 39:1073-1087.
31. Bütefsch K. Investigation of hypersonic non-equilibrium rarefied gas flow around a circular cylinder by the electron beam technique. Rarefied Gas Dynamics II. Academic Press: New York, 1969; 1739-1748.
32. Koura K, Takahira M. Monte Carlo simulation of hypersonic rarefied nitrogen flow around a circular cylinder. Proceedings of the 20th International Symposium on Rarefied Gas Dynamics, 1996; 1236-1242.
33. Parker JG. Rotational and vibrational relaxation in diatomic gases. Physics of Fluids 1959; 2:449-462.
34. Wu JS, Tseng KC, Kuo CH. The direct simulation Monte Carlo method using unstructured adaptive mesh and its application. International Journal for Numerical Methods in Fluids 2002; 38(4):351-375.
35. Holden MS, Moselle JR. Theoretical and experimental studies of the shock wave-boundary layer interaction on compression surfaces in hypersonic flows. Technical Report 70-0002, ARL, 1970.
36. Russell DA. Density disturbance ahead of a sphere in rarefied supersonic flow. Physics of Fluids 1968; 11(8):1679-1685.
37. Wu JS, Tseng KC, Wu FY. Parallel three-dimensional DSMC method using mesh refinement and variable time-step scheme. Computer Physics Communications 2004; 162(3):166-187.
38. Markelov GN, Ivanov MS. Kinetic analysis of hypersonic laminar separated flows for hollow cylinder flare configurations, AIAA paper 2000-2223 2000.
39. Soga T, Takanishi M, Yasuhara M. Experimental study of interaction of underexpanded free jets. Proceedings of 14th International Symposium on Rarefied Gas Dynamics, 1984; 485-493.
40. Dagum L, Zhu SK. Direct simulation Monte Carlo simulation of the interaction between rarefied free jets. Journal of Spacecraft and Rockets 1994; 31(6):960-964.
41. Borgnakke C, Larsen PS. Statistical collision model for Monte Carlo simulation of polyatomic gas mixture. Journal of Computational Physics 1975; 18:405-420.