A parallel implementation of the direct simulation Monte Carlo method

Computer Methods in Applied Mechanics and Engineering

Volumn 174, Issue 3-4, 1999, Pages 319-337

  LeBeau, G J ^a  

^a NASA JOHNSON SPACE CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER AIDED SOFTWARE ENGINEERING; MOLECULAR DYNAMICS; MONTE CARLO METHODS; NAVIER STOKES EQUATIONS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; SUPERCOMPUTERS;

DIRECT SIMULATION MONTE CARLO METHOD; DYNAMIC LOAD BALANCING CAPABILITIES; MASTER SLAVE PROGRAMMING MODEL; PARALLEL CODE; RAREFIELD GAS DYNAMIC ENVIRONMENTS;

COMPUTATIONAL FLUID DYNAMICS;

COMPUTATIONAL FLUID DYNAMICS; GAS FLOW; MONTE CARLO SIMULATION; RAREFIED GAS;

COMPUTATIONAL FLUID DYNAMICS; GAS FLOW; MONTE CARLO ANALYSIS;

EID: 0033602722     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(98)00302-8     Document Type: Article

References (44)

1. [1] W.G. Vincenti and C.H. Kruger, Introduction to Physical Gas Dynamics (Wiley, New York, 1965).
2. [2] R.P. Nance, Monte Carlo simulation of three-dimensional hypersonic flows on parallel architectures, Masters Thesis, North Carolina State University, 1995.
3. [3] S. Plimpton and T. Bartel, Parallel Particle Simulations of Low-Density Fluid Flows U.S. Department of Energy Report No. DE94-007858, 1993.
4. [4] G.A. Bird, Molecular Gas Dynamics and the Direct Simulation of Gas Flows (Clarendon Press, Oxford, 1994).
5. [5] K. Nambu, Theoretical basis of the direct simulation Monte Carlo method, J. Phys. Soc. Jpn (1982).
6. [6] F.E. Lumpkin III, Numerical Methods in Rarefied Gas Dynamics (Class Notes Mech 604, Rice University, 1994).
7. [7] A.L. Garcia, F.J. Alexander and B.J. Alder, 'A consistent Boltzmann algorithm, Phys. Rev. Lett., 74(26) (1995) 5212-5215.
8. [8] S. Dietrich and I.D. Boyd, Parallel implementation on the IBM SP-2 of the direct simulation Monte Carlo method, AIAA Paper No. 95-2029, 1995.
9. [9] M.O. Hedahl and R.G. Wilmoth, Comparisons of the Maxwell and CLL gas/surface interaction models using DSMC, NASA Technical Memorandum 110205, 1995.
10. [10] G.A. Bird, Perception of numerical methods in rarefied gasdynamics, Proc. 16th Int. Symp. on Rarefied Gas Dynamics, AIAA, Washington (1989) 221.
11. [11] D. Baganoff and J.D. McDonald, A collision selection rule for a particle simulation method suited to vector computers, Phys. Fluids A, 2 (1990) 1248-1259.
12. [12] C. Borgnakke and P.S. Larsen, Statistical collision model for Monte Carlo simulation of polyatomic gas mixture, J. Comput. Phys. 18(4)4 (1975) 405-420.
13. [13] G.A. Bird, Grids for DSMC computation of two and three-dimensional flows, Int. Symp. on Computational Fluid Dynamics, 3rd, Nagoya, Japan (1989) 507-512.
14. [14] J.D. McDonald, A computationally efficient particle simulation method suited to vector computer architectures, Ph.D. Thesis, Stanford University, 1989.
15. [15] G.A. Bird, Application of the direct simulation Monte Carlo method to the full shuttle geometry. AIAA Paper No. 90-1692, 1990.
16. [16] J.F. Thompson, National grid project, Comput. Syst. Engrg, 3(1-4) (1992).
17. [17] S. Pirzadeh, Structured background grids for generation of unstructured grids by advancing-front method, AIAA J. 31(2) (1993) 257-265.
18. [18] J.E. Melton, M.J. Berger, M.J. Aftosmis and M.D. Wong, Development and application of a 3D Cartesian grid Euler method, Ssurface modeling, grid generation, and related issues in computational fluid dynamic (CFD) solutions, NASA CP-3291 (1995) 225-250.
19. [19] D.G. Pearce, S.A. Stanley, F.W. Martin Jr., R.J. Gomez, G.J. LeBeau, P.G. Buning, W.M. Chan, I. Chiu, A. Wulf and V. Akdag, Development of a large scale chimera grid system for the space shuttle launch vehicle, AIAA Paper No. 93-0533, 1993.
20. [20] R.G. Wilmoth, G.J. LeBeau and A.B. Carlson, DSMC grid methodologies for computing low-density, hypersonic flows about reusable launch vehicles, AIAA Paper No. 96-1812, 1996.
21. [21] J.N. Moss, G.J. LeBeau, R.C. Blanchard and J.M. Price, Rarefaction effects on Galileo probe aerodynamics, 20th Int. Symp. Rarefied Gas Dynamics, Beijing, China, 1996.
22. [22] R.C. Blanchard, R.G. Wilmoth and G.J. LeBeau, Rarefied-flow transition regime orbiter aerodynamic acceleration flight measurements, J. Spacecraft Rockets, 34(1) (1997) 8-15.
23. [23] F.E. Lumpkin III, Rarefied Cylinder Wake, Houston High Speed Flow Database, hhsfd.math.uh.edu (1997).
24. [24] F.E. Lumpkin III, Development and evaluation of continuum models for translational-rotational nonequilibrium, Ph.D. Thesis, Stanford University, 1990.
25. [25] G.A. Bird, The G2/A3 program system users manual, G.A.B. Consulting Pty Ltd, Killara N.S.W. Australia, 1992.
26. [26] D. Baganoff, Vectorization of a particle code used in the simulation of rarefied hypersonic flow, Comput. Syst. Engrg, 1(2-4) (1990).
27. [27] G. Prisco, Optimization of direct simulation Monte Carlo (DSMC) codes for vector processing, J. Comput. Phys. 94 (1991) 454-466.
28. [28] I.D. Boyd, Vectorization of a Monte Carlo scheme for nonequilibrium gas dynamics, J. Comput. Phys. 96 (1991) 411-427.
29. [29] J.D. McDonald, Particle simulation in a multiprocessor environment, AIAA Paper No. 91-1366, 1991.
30. [30] L. Dagum, Three dimensional direct particle simulation on the connection machine, AIAA Paper No. 91-1365, 1991.
31. [31] B.C. Wong and L.N. Long, Direct simulation Monte Carlo (DSMC) on the connection machine, AIAA Paper No. 92-0564, 1992.
32. [32] R.G. Wilmoth, Direct simulation Monte Carlo analysis on parallel processors, AIAA Paper No. 89-1666, 1989.
33. [33] R.G. Wilmoth and A.B. Carlson, DSMC analysis in a heterogeneous parallel computing environment, AIAA Paper No. 92-2861, 1992.
34. [34] M.A. Fallavollita, J.D. McDonald and D. Baganoff, Parallel implementation of a particle simulation for modeling rarefied gas dynamic flow, Comput. Syst. Engrg, 3(1-4) (1992) 283-289.
35. [35] M. Ivanov, G. Markelov, S. Taylor and J. Watts, Parallel DSMC strategies for 3D computations, Proceedings of Parallel CFD 96 (1996) 485-492.
36. [36] C.D. Robinson and J.K. Harvey, The development of an efficient direct simulation Monte Carlo computation scheme for gas flows in a parallel environment, Proc. 4th Inter. Parallel Computing Workshop, London (1995) 33-42.
37. [37] Message Passing Interface Forum MPI: A Message-Passing Interface Standard, Computer Science Dept. Technical Report CS-94-230, University of Tennessee, 1994.
38. [38] A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, PVM 3 Users Guide and Reference Manual, Oak Ridge National Laboratory ORNL/TM-12187, 1993.
39. [39] T. Bartel and S. Plimpton, DSMC Simulations of low-density fluid flow on MIMD supercomputers, Comput. Syst. Engrg. 3(1-4) (1992) 333-336.
40. [40] J. Watts, M. Rieffel and S. Taylor, Practical Dynamic Load Balancing for Irregular Problems, Parallel Algorithms for Irregularly Structured Problems: IRREGULAR 96 Proceedings (Springer-Verlag LNCS, 1117, 1996) 299-306.
41. [41] R.P. Nance, R.G. Wilmoth, B. Moon, H.A. Hassan and J. Saltz, Parallel DSMC solution of three-dimensional flow over a finite flat plate, AIAA Paper No. 94-0219, 1994.
42. [42] NCCS Technical Assistance Group, GSFC Site Specific Information, nccsinfo.gsfc.nasa.gov/ESS/crayt3e/hardware/ CrayT3E.NCCS.html (1997).
43. [43] Cray Research Inc., The Cray T3E Series, www.cray.com/products/systems/crayt3e/overview.html (1997).
44. [44] International space station crew return vehicle performance requirements, NASA Space Station Program Document 50306, 1997.