Parallel volume meshing using face removals and hierarchical repartitioning

Computer Methods in Applied Mechanics and Engineering

Volumn 174, Issue 3-4, 1999, Pages 275-298

  De Cougny, H L ^a   Shephard, M S ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FINITE VOLUME METHOD; HIERARCHICAL SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS; TREES (MATHEMATICS); USER INTERFACES;

DISTRIBUTED OCTREE; FACE REMOVALS; HIERARCHICAL REPARTITIONING; PARALLEL VOLUME MESHING; RECURSIVE BISECTION METHODOLOGY; THREE DIMENSIONAL MESH GENERATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0033130832     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(98)00300-4     Document Type: Article

References (24)

1. [1] M.W. Beall and M.S. Shephard, A general topology-based mesh data structure, Int. J. Numer. Methods Engrg. 40(9) (1997) 1573-1596.
2. [2] A. Bowyer, Computing dirichlet tessellations, The Computer J. 24(2) (1981) 162-166.
3. [3] N. Chrisochoides and F. Sukup, Task parallel implementation of the Bowyer-Watson algorithm, in: Fifth Int. Conf. on Numerical Grid Generation in Computational Field Simulations, Mississippi State University (1996) 773-782.
4. [4] H.L. de Cougny, Parallel unstructured distributed three-dimensional mesh generation, Ph.D. Thesis, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, NY, May 1998.
5. [5] H.L. de Cougny and M.S. Shephard, Parallel unstructured grid generation, in: N. Weatherhill, J. Thompson and Bharat Soni, eds., Handbook of Grid Generation (CRC Press, 1999) 24-1-24-18.
6. [6] H.L. de Cougny, M.S. Shephard and C. Özturan, Parallel three-dimensional mesh generation on distributed memory MIMD computers, Engrg. Comput. 12 (1996) 94-106.
7. [7] R. Van Drieeche and D. Roose, Load balancing computational fluid dynamics calculations on unstructured grids, Technical report, Dept. of Comp. Sc., Katholieke Universiteit Leuven, Belgium, 1995.
8. [8] C. Farhat and M. Lesoinne, Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics, Int. J. Numer. Methods Engrg. 36 (1993) 745-764.
9. [9] A. Gaither, D. Marcum and D. Reese, A paradigm for parallel unstructured grid generation, in: Fifth Int. Conf. on Numerical Grid Generation in Computational Field Simulations, Mississippi State University (1996) 731-740.
10. [10] J. Galtier and P.-L. George, Prepartitioning as a way to mesh subdomains in parallel, in: Fifth Int. Meshing Roundtable, Pittsburgh, PA (1996) 107-121.
11. [11] J. JaJa, An introduction to Parallel Algorithms (Addison Wesley, Reading, MA, 1992).
12. [12] R. Löhner, Progress in grid generation via the advancing front technique, Engrg. Comput. 12 (1996) 186-210.
13. [13] Message passing interface forum MPI: a message-passing interface standard, Int. J. Supercomputer Applic. High-Performance Comput. 8(3/4) (1994) Special Issue on MPI.
14. [14] T. Okusanya and J. Peraire, Parallel unstructured mesh generation, in: Fifth Int. Conf. on Numerical Grid Generation in Computational Field Simulations, Mississippi State University (1996) 719-729.
15. [15] C. Özturan, Distributed environment and load balancing for adaptive unstructured meshes, Ph.D. Thesis, Computer Science Dept., Rensselaer Polytechnic Institute, Troy, New York, 1995.
16. [16] M. Saxena and R. Perucchio, Parallel FEM algorithms based on recursive spatial decomposition I. Automatic mesh generation, Comput. Struct. 45(5-6) (1992) 817-831.
17. [17] W.J. Schroeder and M.S. Shephard, A combined octree/Delaunay method for fully automatic 3-d mesh generation, Int. J. Numer. Methods Engrg. 29 (1990) 37-55.
18. [18] M.S. Shephard and M.K. Georges, Automatic three-dimensional mesh generation by the finite octree technique, Int. J. Numer. Methods Engrg. 32(4) (1991) 709-749.
19. [19] M.S. Shephard, J.E. Flaherty, H.L. de Cougny, C. Özturan, C.L. Bottasso and M.W. Beall, Parallel automated adaptive procedures for unstructured meshes, in: Special Course on Parallel Computing in CFD, R-807, AGARD (1995) 6.1-6.49.
20. [20] A. Shostki and R. Löhner, Three-dimensional parallel unstructured grid generation, Int. J. Numer. Methods Engrg. 38 (1995) 905-925.
21. [21] M.L. Simone, A distributed octree data structure and algorithms for scientific modeling on distributed memory processors, Ph.D. Thesis, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, NY, May 1998.
22. [22] D. Watson, Computing the n-dimensional Delaunay tessellation with applications to Voronoi polytopes, The Comput. J. 24(2) (1981) 167-172.
23. [23] P. Wu and E.N. Houstis, Parallel adaptive mesh generation and decomposition, Engrg. Comput. 12 (1996) 155-167.
24. [24] M.A. Yerry and M.S. Shephard, Automatic three-dimensional mesh generation by the modified-octree technique, Int. J. Numer. Methods Engrg. 20 (1984) 1965-1990.