×

zbMATH — the first resource for mathematics

Domain decomposition approach for parallel unstructured mesh generation. (English) Zbl 1032.76667
Summary: A method to generate large unstructured meshes on parallel computers is demonstrated. Using the Message Passing Interface, a coarse-grained parallel harness has been developed, that allows the use of sequential generators in a parallel environment. Meshes of over 500 million elements will be shown.

MSC:
76M99 Basic methods in fluid mechanics
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65M55 Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65Y05 Parallel numerical computation
Software:
Chaco; ParMETIS
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Calculation of inviscid transonic flow over a complete aircraft. AIAA-86-0103; 1986.
[2] Bristeau, Computer Methods in Applied Mechanics and Engineering 51 pp 363– (1985)
[3] Tautjes, International Journal for Numerical Methods in Engineering 51 pp 2617– (2001)
[4] Using MPI: Portable Parallel Programming with the Message Passing Interface. The MIT Press: Cambridge, MA, 1994.
[5] PVM3 User’s Guide and Reference Manual. Oak Ridge National Laboratory, Oak Ridge, TN 37831, May 1994.
[6] Parallel Graph Partitioning and Sparse Matrix Ordering Library. University of Minnesota, 1998.
[7] The Chaco Users Guide. Sandia National Labs, Albuquerque, 1995.
[8] Parallel Jostle Library Interface. University of Greenwich, 2000.
[9] Dynamic load balancing in a 2D parallel Delaunay mesh generator. Proceedings of the Parallel CFD Conference, Pasadena, USA, 1995.
[10] Topping, Computers and Structures 73 pp 519– (1999)
[11] Lämmer, Advances in Engineering Software 31 pp 929– (2000)
[12] Löhner, Computer Methods in Applied Mechanics and Engineering 95 pp 343– (1992)
[13] Parallel constrained Delaunay meshing. Trends in Unstructured Mesh Generation, vol. 220. ASME: New York, 1997.
[14] Chrisochoides, Mathematics and Computers in Simulation 54 pp 321– (2000)
[15] 3D Parallel unstructured mesh generation. Trends in Unstructured Mesh Generation, vol. 220. ASME: New York, 1997.
[16] Löhner, International Journal for Numerical Methods in Engineering 38 pp 905– (1995)
[17] Said, Computer Methods in Applied Mechanics and Engineering 177 pp 109– (1999)
[18] Weatherill, International Journal for Numerical Methods in Engineering 37 pp 2005– (1995)
[19] Cignoni, Concurrency: Practice and Experience 7 pp 61– (1995)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.