Domain Decomposition Approach for Automatic Parallel Generation of Tetrahedral Grids

20Citations
Citations of this article
10Readers
Mendeley users who have this article in their library.

Abstract

The desire to simulate even more geometrical and physical features of technical structures and the availability of parallel computers and parallel numerical solvers which can exploit the power of these machines have led to a steady increase in the number of the grid elements used. Memory requirements and computational time are too large for usual serial PCs. An a priori partitioning algorithm for the parallel generation of 3D non-overlapping compatible unstructured meshes based on a CAD surface description is presented in this paper. Emphasis is placed on practical issues and implementation rather than on theoretical complexity. In order to achieve robustness of the algorithm with respect to the geometrical shape of the structure, the authors propose that there should be several or many but relatively simple algorithmic steps. The geometrical domain decomposition approach has been applied. It allows us to use standard 2D and 3D high-quality Delaunay mesh generators for independent and simultaneous volume meshing. Different aspects of load balancing methods are also explored in the paper. The MPI library and SPMD model are used for parallel grid generator implementation. Several 3D examples are given. © 2006, Institute of Mathematics, NAS of Belarus. All rights reserved.

Cite

CITATION STYLE

APA

Ivanov, E. G., Andrä, H., & Kudryavtsev, A. N. (2006). Domain Decomposition Approach for Automatic Parallel Generation of Tetrahedral Grids. Computational Methods in Applied Mathematics, 6(2), 178–193. https://doi.org/10.2478/cmam-2006-0009

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free