A Modular Design for a Parallel Multifrontal Mesh Generator

Boufflet, Jean-Paul; Breitkopf, Piotr; Rassineux, Alain; Villon, Pierre

doi:10.1007/3-540-45706-2_99

Cited by 2 publications

(11 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, it is not easy to predict the sizes of the interdomain mesh and subdomains in practice. Therefore, some heuristic algorithms [1,[7][8][9][10][11] prevail in locating the cutting plane, which can provide a result that meets the requirements to some extent.…”

Section: Cutting Plane Placementmentioning

confidence: 99%

“…A typical scheme for interdomain mesh boundary formation takes the following steps [1,[8][9][10]. First, the edges that intersect the cutting plane, namely the intersecting edges, are solicited as the candidates that form this boundary.…”

Section: Interdomain Mesh Boundary Formationmentioning

confidence: 99%

“…The problem parallelization method usually entails dividing the original problem into subproblems, and meshing these subproblems on available processors simultaneously. The input for the original problem may be a boundary‐representation (B‐Rep) model using curve and surface entities , a triangular surface mesh or a coarse volume mesh . The problem parallel approach with a triangular surface mesh as input is preferred in this study, where the computational domain represented by this surface mesh is decomposed into many subdomains by using a recursive bidivision strategy .…”

Section: Introductionmentioning

confidence: 99%

“…Finally, mesh experiments of hundreds of millions of elements are performed to demonstrate the reliability, effectiveness and efficiency of the proposed method and its potential applications to large-scale simulations of complex aerodynamics models. the original problem may be a boundary-representation (B-Rep) model using curve and surface entities [5,6], a triangular surface mesh [1,[7][8][9][10][11] or a coarse volume mesh [12]. The problem parallel approach with a triangular surface mesh as input is preferred in this study, where the computational domain represented by this surface mesh is decomposed into many subdomains by using a recursive bidivision strategy [8,11].…”

mentioning

confidence: 99%

“…The first challenge is the intersection between the interdomain triangulation and the domain surface, which may occur in the bidivision procedure. In previous studies [1,[7][8][9][10][11], few discussions are given on this issue. The reliability mainly depends on a backup scheme that repeats selecting new subdivision position.…”

mentioning

confidence: 99%

See 4 more Smart Citations

Improvements in the reliability and element quality of parallel tetrahedral mesh generation

Chen

Zhao

Huang

et al. 2012

Numerical Meth Engineering

View full text Add to dashboard Cite

SUMMARY The paper presents a parallel tetrahedral mesh generation approach based on recursive bidivisions using triangular surfaces. Research was conducted for addressing issues concerning mesh generation reliability and element quality. A novel procedure employing local modification techniques is proposed for repairing the intersecting interdomain mesh instead of directly repeating the bidivision procedure, which improves the robustness of the complete meshing procedure significantly. In addition, a new parallel quality improvement scheme is suggested for optimizing the distributed volume meshes. The scheme is free of any communication cost and highly efficient. Finally, mesh experiments of hundreds of millions of elements are performed to demonstrate the reliability, effectiveness and efficiency of the proposed method and its potential applications to large‐scale simulations of complex aerodynamics models. Copyright © 2012 John Wiley & Sons, Ltd.

show abstract

Section: Cutting Plane Placementmentioning

confidence: 99%

Section: Interdomain Mesh Boundary Formationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations

Improvements in the reliability and element quality of parallel tetrahedral mesh generation

Chen

Zhao

Huang

et al. 2012

Numerical Meth Engineering

View full text Add to dashboard Cite

show abstract

Study and Verification of Large-Scale Parallel Mesh Generation Algorithm for Centrifugal Pump

Zhang

et al. 2020

Mathematical Problems in Engineering

View full text Add to dashboard Cite

In order to reveal the details of the internal flow in a centrifugal pump, a large-scale mesh is needed. However, the mesh generated by the serial grid algorithm cannot meet the calculation requirements due to the huge amount of time. A large-scale parallel mesh generation algorithm of a centrifugal pump for high-performance computers is presented in this paper. First, a grid point set for the 3D Delaunay triangular mesh on the surface of the centrifugal pump is generated. Then, the S-H (Sutherland–Hodgman) algorithm for cropping and segmenting these grid point sets on the surface is employed. A uniform boundary mesh is generated and is divided into different subregions. In addition, in order to ensure the consistency of the interface mesh and to avoid the boundary mesh intersection overlap error, a parallel constrained Delaunay mesh generation algorithm based on region numbering is proposed, which can improve the quality and efficiency of the generated parallel mesh. Finally, the centrifugal pump is tested for verifying the parallel mesh algorithm in the Tianhe-2 supercomputer. PIV (particle image velocimetry) internal flow experiment is comparatively analyzed with the numerical simulation of large-scale mesh. The results show that the algorithm can generate 108 3D unstructured grid elements in 5 minutes, and the parallel efficiency can achieve 80%. The proposed algorithm not only ensures high grid quality with the serial grid algorithm but also accurately simulates the flow law in the centrifugal pump. The double-vortex structure which is obtained by PIV experiment is captured by the large-scale mesh.

show abstract

A Modular Design for a Parallel Multifrontal Mesh Generator

Cited by 2 publications

References 4 publications

Improvements in the reliability and element quality of parallel tetrahedral mesh generation

Improvements in the reliability and element quality of parallel tetrahedral mesh generation

Study and Verification of Large-Scale Parallel Mesh Generation Algorithm for Centrifugal Pump

Contact Info

Product

Resources

About