Mesh partitioning algorithm based on parallel finite element analysis and its actualization
Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) 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)
Summary: In parallel computing based on finite element analysis, domain decomposition is a key technique for its preprocessing. Generally, a domain decomposition of a mesh can be realized through partitioning of a graph which is converted from a finite element mesh. This paper discusses the method for graph partitioning and the way to actualize mesh partitioning. Relevant softwares are introduced, and the data structure and key functions of Metis and ParMetis are introduced. The writing, compiling, and testing of the mesh partitioning interface program based on these key functions are performed. The results indicate some objective law and characteristics to guide the users who use the graph partitioning algorithm and software to write PFEM program, and ideal partitioning effects can be achieved by actualizing mesh partitioning through the program. The interface program can also be used directly by the engineering researchers as a module of the PFEM software. So that it can reduce the application of the threshold of graph partitioning algorithm, improve the calculation efficiency, and promote the application of graph theory and parallel computing.
- scientific article; zbMATH DE number 990998
- Mesh partitioning algorithms for the parallel solution of partial differential equations
- scientific article; zbMATH DE number 554764
- EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS
- An enhanced parallel sub-domain generation method for mesh partitioning in parallel finite element analysis
- A mixed directed-undirected data structure for a parallel implementation of a domain decomposition algorithm
- scientific article; zbMATH DE number 1080100 (Why is no real title available?)
- scientific article; zbMATH DE number 6127917 (Why is no real title available?)
- Efficient Lagrangian particle tracking algorithms for distributed-memory architectures
This page was built for publication: Mesh partitioning algorithm based on parallel finite element analysis and its actualization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q474075)
