Octree partitioning of hybrid grids for parallel adaptive viscous flow simulations

International Journal for Numerical Methods in Fluids

Volumn 26, Issue 1, 1998, Pages 57-78

  Minyard, T ^a   Kallinderis, Y ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Domain partitioning; Grid adaptation; Hybrid grids; Parallel processing

Indexed keywords

HYBRID GRID; NAVIER STOKES EQUATION; OCTREE PARTITIONING; PARALLEL ADAPTIVE VISCOUS FLOW; SIMULATION MODEL; VISCOUS FLOW;

COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; EFFICIENCY; FINITE ELEMENT METHOD; NAVIER STOKES EQUATIONS; PARALLEL PROCESSING SYSTEMS;

FINITE VOLUME METHOD;

VISCOUS FLOW;

COMPUTATIONAL FLUID DYNAMICS; FINITE VOLUME TECHNIQUE; NAVIER-STOKES EQUATIONS; VISCOUS FLOW;

COMPUTATIONAL; FINITE VOLUME METHOD; FLUID FLOW; FLUID MECHANICS; NAVIER-STOKES EQUATIONS; VISCOUS;

EID: 0031947566     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0363(19980115)26:1<57::aid-fld625>3.0.co;2-n     Document Type: Article

References (28)

1. T. L. Holst, M. D. Salas and R. W. Claus, 'The NASA Computational Aerosciences Program - toward teraflop computing', AIAA Paper 92-0558, 1992.
2. H. D. Simon, 'Seven years of parallel computing at NAS (1987-1994): what have we learned?', AIAA Paper 95-0219, 1995.
3. 'MPI: a message passing standard', Int. J. Supercomput. Appl. High Perform. Comput., 8, (1994).
4. M. J. Berger and S. H. Bokhari, 'A partitioning strategy for nonuniform problems on multiprocessors', IEEE Trans. Comput., C-36, 570-580 (1987).
5. C. Farhat and M. Lesoinne, 'Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics', Int. j. nuer. meth. engng., 36, 745-764 (1993).
6. A. Posthen, H. D. Simon and K.-P. Liou, 'Partitioning sparse matrices with eigenvectors of graphs', SIAM J. Matrix Anal. Appl, 11, 430-452 (1990).
7. H. D. Simon, 'Partitioning of unstructured problems for parallel processing', Tech. Rep. RNR-91-008, NASA Ames Research Center, Moffett Field, CA, 1991.
8. G. Karypis and V. Kumar, 'A fast and high quality multilevel scheme for partitioning irregular graphs', Tech. Rep. TR 95-035, Department of Computer Science, University of Minnesota, 1995 (a short version appears in Int. Conf. on Parallel Processing, 1995).
9. G. Karypis and V. Kumar, 'A fast and high quality multilevel scheme for partitioning irregular graphs', Tech. Rep. TR 95-035, Department of Computer Science, University of Minnesota, 1995 (a short version appears in Int. Conf. on Parallel Processing, 1995).
10. E. R. Barnes, 'An algorithm for partitioning the nodes of a graph', SIAM J. Alg. Disc. Meth., 3, 541 (1982).
11. T. J. Baker, 'Developments and trends in three dimensional mesh generation', Appl. Numer. Math., 5, 275-304 (1989).
12. Y. Kallinderis and S. Ward, 'Prismatic grid generation for 3-D complex geometries', AIAA J., 31, 1850-1856 (1993).
13. V. Parthasarathy and Y. Kallinderis, 'Adaptive prismatic-tetrahedral grid refinement and redistribution for viscous flows', AIAA J., 34, 707-716 (1996).
14. Y. Kallinderis, A. Khawaja and H. McMorris, 'Hybrid prismatic/tetrahedral grid generation for viscous flows around complex geometries', AIAA J., 34, 291-298 (1996).
15. A. Khawaja, H. McMorris and Y. Kallinderis, 'Hybrid grids for viscous flows around complex 3-D geometries including multiple bodies', AlAA Paper 95-1685-CP, 1995.
16. R. Lohner and J. Baum, 'Numerical simulation of shock interaction with complex geometry three-dimensional structures using a new adaptive H-refinement scheme on unstructured grids', AIAA Paper 90-0700, 1990.
17. M. J. Aftosmis, 'Viscous flow simulations using upwind method for hexahedral adaptive meshes', AIAA Paper 93-0772, 1993.
18. R. Biswas and R. Strawn, 'A new procedure for dynamic adaptation of three dimensional unstructured grids', AIAA Paper 93-0672, 1993.
19. Y. Kallinderis, 'Grid adaptation by redistribution and local embedding', in Lecture Notes for 27th Computational Fluid Dynamics Lecture Series, Von Karman Institute for Fluid Dynamics, Brussels, 1996.
20. A. Vidwans and Y. Kallinderis, 'Unified parallel algorithm for grid adaptation on a multiple-instruction multiple-data architecture', AIAA J., 32, 1800-1807 (1994).
21. H. L. de Cougny, K. D. Devine, J. E. Flaherty, R. M. Loy, C. Özturan and M. S. Shepard, 'Load balancing for the parallel adaptive solution of partial differential equations', Appl. Numer. Math., 16, 157-182 (1994).
22. Z. Weinberg and L. N. Long, 'A massively parallel solution of the three dimensional Navier-Stokes equations on unstructured, adaptive grids', AIAA Paper 94-0760, 1994.
23. M. S. Shepard, et al., 'Parallel automated adaptive procedures for unstructured meshes', Scientific Computation Research Center Rep. 11-1995, Renesselaer Polytechnic Institute, Troy, NY, 1995.
24. R. D. Williams, 'Supersonic fluid flow in parallel with an unstructured mesh', Concurrency Pract. Experience, 1, 51-62 (1989).
25. V. Venkatakrishnan, H. D. Simon and T. J. Barth, 'A MIMD implementation of a parallel Euler solver for unstructured grids', J. Supercomput., 6, 117-137 (1992).
26. V. Venkatakrishnan, 'Parallel implicit unstructured grid Euler solvers', AIAA Paper 94-0759, 1994.
27. T. Minyard, Y. Kallinderis and K. Schulz, 'Parallel load balancing for dynamic execution environments', AIAA Paper 96-0295, 1996.
28. T. Minyard and Y. Kallinderis, 'Applications of grid partitioning and parallel dynamic load balancing', AIAA Paper 97-0879, 1997.