Parallel Implementation of DSMC Using Unstructured Mesh

International Journal of Computational Fluid Dynamics

Volumn 17, Issue 5, 2003, Pages 405-422

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

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Direct simulation Monte Carlo; Driven cavity; Load balancing; Parallel computing; Partitioning; Unstructured mesh

Indexed keywords

LOAD BALANCING;

COMPUTER SIMULATION; HYPERSONIC FLOW; MONTE CARLO METHODS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

COMPUTATIONAL FLUID DYNAMICS;

EID: 0142072062     PISSN: 10618562     EISSN: None     Source Type: Journal    
DOI: 10.1080/1061856031000081497     Document Type: Article

References (33)

1. Alexander, F.J., Garcia, A.L. and Alder, B.J. (1994) "Direct simulation Monte Carlo for thin-film bearings", Physics of Fluids 6, 3854-3860.
2. Barnard, S.T. and Simon, H.D. (1994) "A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems", Concurrency Practice and Experience 6(2), 101-117.
3. Bird, G.A. (1994) Molecular Gas Dynamics and the Direct Simulation of Gas Flows (Oxford University Press, New York).
4. Boyd, I.D., Jafry, Y. and Beukel, J.W. (1996) "Particle simulation of helium microthruster flows", Journal of Spacecraft and Rockets 31, 271-281.
5. Bütefsch, K. (1969) 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), pp 1739-1748.
6. Dietrich, S. and Boyd, I.D. (1996) "Scalar and parallel optimized implementation of the direct simulation Monte Carlo method", Journal of Computational Physics 126, 328-342.
7. Furlani, T.R., Lordi, J.A. (1988) Implementation of the Direct Simulation Monte Carlo Method for an Exhaust Plume Flowfield in a Parallel Computing Environment, AIAA Paper No. 88-2736.
8. Hendrickson, B., Leland, R. (1994) The Chaco Users Guide: Version 2.0., Technical Report SAND 94-2692, Sandia National Laboratories.
9. Kannenberg, K.C. (1998) "Computational method for the direct simulation Monte Carlo technique with application to plume impingement", Ph.D. Thesis, Cornell University (Ithaca, NY).
10. Karypis, G., Kumar, V. (1995) Metis: Unstructured Graph Partitioning and Sparse Matrix Ordering, Version 2.0 User Manual, Minneapolis MN55455, Computer Science Dept, University of Minnesota, U.S.A.
11. Kernighan, B.W. and Lin, S. (1970) "An efficient heuristic procedure for partitioning graphs", Bell Systems Technical Journal 49, 291-308.
12. Koura, K., Takahira M. (1996) Monte Carlo Simulation of Hypersonic Rarefied Nitrogen Flow Around a Circular Cylinder, 20th International Symposium on Rarefied Gas Dynamics, 1236-1242.
13. LeBeau, G.J. (1999) "A parallel implementation of the direct simulation Monte Carlo method", Computer Methods in Applied Mechanics and Engineering 174, 319-337.
14. Lee, Y.K. and Lee, J.W. (1996a) "Direct simulation of compression characteristics for a simple drag pump model", Vacuum 47, 807-809.
15. Lee, Y.K. and Lee, J.W. (1996b) "Direct simulation of pumping characteristics for a model diffusion pump", Vacuum 47, 297-306.
16. Liu, H., Fan, J., Shen, C. (2002) Validation of a Hybrid Grid Scheme of DSMC in Simulating Three-Dimensional Rarefied Gas Flows, 23rd International Symposium on Rarefied Gas Dynamics.
17. Matsumoto, Y. and Tokumasu, T. (1997) "Parallel computing of diatomic molecular rarefied gas flows", Parallel Computing 23, 1249-1260.
18. Nanbu, K. (1982) "Direct simulation scheme derived from the Boltzmann equation. I. Monocomponent gases", Journal of the Physical Society of Japan 49(5), 2042-2049.
19. Nance, R.P. (1995) "Monte Carlo simulation of three-dimensional hypersonic flows on parallel architectures", Master Thesis, North Carolina State University.
20. Nance, R.P., Wilmoth, R.G., Moon, B., Hassan, H.A., Saltz, J. (1994) Parallel Solution of Three-dimensional Flow Over a Finite Flat Plate, AIAA Paper No. 94-0219.
21. Nance, R.P., Hash, D.B. and Hassan, H.A. (1998) "Role of boundary conditions in Monte Carlo simulation of microelectromechanical systems", Journal of Thermophysics and Heat Transfer 12, 447-449, Technical Notes.
22. Ota, M. and Tanaka, T. (1991) "On speedup of parallel processing using domain decomposition technique for direct simulation Monte Carlo method", The Japan Society of Mechanical Engineering (B) 57(540), 2696-2700.
23. Ota, M., Taniguchi, H. and Aritomi, M. (1995) "Parallel processings for direct simulation Monte Carlo method", The Japan Society of Mechanical Engineering (B) 61(582), 496-502.
24. Piekos, E.S. and Breuer, K.S. (1996) "Numerical modeling of micromechanical devices using the direct simulation Monte Carlo method", Transaction ASMS Journal of Fluids Engineering 118, 464-469.
25. Plimpton, S., Bartel, T. (1993) Parallel Particle Simulation of Low-Density Fluid Flows, U.S. Department of Energy Report No. DE94-007858.
26. Robinson, C.D. (1998) "Particle simulations on parallel computers with dynamic load balancing", Ph.D. Thesis, Imperial College of Science, Technology and Medicine (UK).
27. Russell, D. (1968) "Density disturbance ahead of a sphere in rarefied supersonic flow", The Physics of Fluids 11, 1679-1685.
28. Schaff, S. and Chambre, P. (1958) Chapter H, Fundamentals of Gas Dynamics (Princeton University Press, Princeton, NJ).
29. Vanderstraeten, D. and Keunings, R. (1995) "Optimized partitioning of unstructured finite element meshes", International Journal of Numerical Methods in Engineering 38(3), 433-450.
30. Vanderstraeten, D., Farhat, C., Chen, P.S., Keunings, R. and Zone, O. (1996) "Aretrofit based methodology for the fast generation and optimization of large-scale mesh partitions: beyond the minimum interface size criterion", Computer Methods in Applied Mechanics and Engineering 133, 25-45.
31. Wagner, W. (1992) "A convergence proof for bird's direct simulation Monte Carlo method for the Boltzmann equation", Journal of Statistical Physics 66(3/4).
32. Walshaw, C., Cross, M., Everett, M.G., Johnson, S. and McManus, K. (1995) "Partitioning and mapping of unstructured meshes to parallel machine topologies", In: Ferreira, A. and Rolim, J., eds, Proc Irregular Parallel Algorithms for Irregularly Structured Problems (Springer Vol. 980 of LNCS, pp 121-126.
33. Wu, J.S. and Tseng, K.C. (2001) "Analysis of micro-scale gas flows with pressure boundaries using direct simulation Monte Carlo method", Computers and Fluids 30, 711-725.