zbMATH — the first resource for mathematics

Distributed parallel Delaunay mesh generation. (English) Zbl 0997.65137
Summary: The demand for larger meshes motivates the development of efficient parallel automatic mesh generators. A parallel mesh generator can make efficient use of multi-processor computers and of the widespread availability of workstation networks. In this paper distributed parallel unstructured mesh generation for two- and three-dimensional problems is demonstrated. Very large meshes up to 50 million elements have been generated on computers with medium sized resources.

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
65Y05 Parallel numerical computation
Full Text: DOI
[1] Verhoeven, N.A.; Weatherill, N.P.; Morgan, K., Interim stage in the development of a parallel mesh generator, (), 51-54
[2] Hodgson, D.C.; Jimack, P.K.; Selwood, P.; Berzins, M., Scalable parallel generation of partitioned, unstructured meshes, ()
[3] Verhoeven, N.A.; Weatherill, N.P.; Morgan, K., Dynamic load balancing in a 2d parallel mesh generator, (), 641-648
[4] Weatherill, N.P., A method for generating irregular computational grids in multiply connected planar domains, Int. J. numer. methods fluids, 8, 181-197, (1988) · Zbl 0641.76057
[5] Simon, H., Partitioning of unstructured problems for parallel processing, Comput. syst. engrg., 2, 135-148, (1991)
[6] Farhat, C., A simple and efficient automatic f.e.m. domain decomposer, Comput. struct., 28, 2, 579-602, (1988)
[7] Karypis, G.; Kumar, V., Unstructured graph partitioning and sparce matrix ordering system, University of Minnesota, 1995
[8] Cabello, J., Parallel explicit unstructured grid solvers on distributed memory computers, ()
[9] Geist, A.; Beguelin, A.; Dongara, J.; Jiang, W.; Manchek, R.; Sunderam, V., ()
[10] Gropp, W.; Lusk, E.; Skjellum, A., Using MPI: portable parallel programming with the message passing interface, (1994), The MIT Press Oak Ridge, TN 37831
[11] N.A. Verhoeven, R. Said, N.P. Weatherill and K. Morgan, in: B.H.V. Topping, ed., Delaunay mesh generation on distributed computer platforms, Parallel and Distributed Processing for Computational Mechanics. To be published by Saxe-Coburg Publications, Edinburgh, Scotland. · Zbl 0997.65137
[12] De Cougny, H.L.; Shephard, M.S.; Oztruran, C., Parallel three-dimensional mesh generation, Comput. syst. engrg., 5, 4-6, 311-323, (1994)
[13] Topping, B.H.V.; Khan, A.I.; Wilson, J.K., Parallel dynamic relaxation and domain decomposition, (), 215-232
[14] Weatherill, N.P.; Gaither, A.J., Parallel unstructured grid generation, () · Zbl 0855.76061
[15] Morgan, K.; Brookes, P.J.; Hassan, O.; Weatherill, N.P., Parallel processing for the simulation of problems involving scattering of electro-magnetic waves, () · Zbl 1040.78527
[16] Peraire, J.; Vahdati, M.; Morgan, K.; Zeinkiewicz, O.C., Adaptive remeshing for compressible flow computations, J. comput. phys., 72, 449-466, (1987) · Zbl 0631.76085
[17] Weatherill, N.P.; Marchant, M.J.; Turner-Smith, E.; Zheng, Y.; Sotirakis, M., The design of a graphical user environment for multi-disciplinary computational engineering, ()
[18] Weatherill, N.P.; Hassan, O.; Marcum, D.L.; Marchant, M.J., Lecture series 1994-02, grid generation, () · Zbl 0852.76048
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.