Mesh partitioning algorithms for the parallel solution of partial differential equations

DOI10.1016/0168-9274(93)90104-YMaRDI QIDQ685976zbMATH OpenOpenAlexFDO

Authors C. Farhat, Michel Lesoinne

Publication date 6 October 1993

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(93)90104-y

zbMATH Keywords

domain decompositionfinite differencefinite elementmesh partitioning algorithmparallel processing

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Review text

In the recent years a number of algorithms based on domain decomposition methods has been proposed for the solution of partial differential equations arising, among others, in solid and fluid mechanics problems. Generally, these methods are spurred by the advent of parallel processors and are motivated by the fact that domain decomposition provides a natural route to parallelism by the ``divide and conquer paradigm. For these methods which also require grids of points or patches of elements, it is often necessary to partition explicitly the underlying mesh, especially when working with local memory parallel processors. In the present paper a family of cost-effective algorithms for the automatic partitioning of arbitrary two- and three-dimensional finite element and finite difference meshes is presented and discussed in view of a domain-decomposed solution and parallel processing.

Recommendations

• Automatic Domain Partitioning in Three Dimensions
• scientific article; zbMATH DE number 990998
• Numerical experiences with partitioning of unstructured meshes
• Domain decomposition and parallel processing for the numerical solution of partial differential equations
• scientific article; zbMATH DE number 66093

Cites work

• A general approach to nonlinear FE compuations on shared-memory multiprocessors
• A linear time implementation of the reverse Cuthill-McKee algorithm
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers
• Condition of finite element matrices generated from nonuniform meshes.
• DYNAMIC FINITE ELEMENT SIMULATIONS ON THE CONNECTION MACHINE
• scientific article; zbMATH DE number 820530 (Why is no real title available?)
• On the mapping of massively parallel processors onto finite element graphs
• Optimization by simulated annealing
• Parallel/vector improvements of the frontal method
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Solving structural mechanics problems on the CalTech hypercube machine

Cited in

(26)

• Straightforward partitioning of composite grids for explicit difference methods
• Numerical experiences with partitioning of unstructured meshes
• A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids
• Automatic and effective multi-dimensional parallelisation of structured mesh based codes
• A parallel mesh chopping algorithm for a class of two-point boundary value problems
• Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis
• 2D and 3D finite element meshing and remeshing. A bibliography (1990-2001)
• Automatic Domain Partitioning in Three Dimensions
• Data decomposition for TIM-2D code parallelizing method and its quality evaluation criteria
• scientific article; zbMATH DE number 1343253 (Why is no real title available?)
• Partitioning strategies for parallel KIVA-4 engine simulations
• EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS
• scientific article; zbMATH DE number 1080100 (Why is no real title available?)
• scientific article; zbMATH DE number 1174630 (Why is no real title available?)
• FER/SubDomain: An Integrated Environment for Finite Element Analysis using Object-Oriented Approach
• Mesh partitioning algorithm based on parallel finite element analysis and its actualization
• scientific article; zbMATH DE number 934529 (Why is no real title available?)
• scientific article; zbMATH DE number 6127917 (Why is no real title available?)
• scientific article; zbMATH DE number 1434137 (Why is no real title available?)
• Controlling Unstructured Mesh Partitions for Massively Parallel Simulations
• Parallel Scientific Computing
• Partitioning and dynamic load balancing for the numerical solution of partial differential equations
• Partitioning PDE computations: Methods and performance evaluation
• A domain decomposition method for problems with structural heterogeneities on the interface: application to a passenger ship
• Domain decomposition and parallel processing for the numerical solution of partial differential equations
• A partitioning strategy for explicit difference methods

This page was built for publication: Mesh partitioning algorithms for the parallel solution of partial differential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685976)