Subdomain cluster generation for domain decomposition methods using graph partitioning optimization

DOI10.1108/02644400310502973MaRDI QIDQ4655778zbMATH OpenOpenAlexFDO

Authors Dimos C. Charmpis, M. Papadrakakis

Publication date 8 March 2005

Published in Engineering Computations (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1108/02644400310502973

zbMATH Keywords

parallel programming

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Finite element methods applied to problems in solid mechanics (74S05)

Recommendations

• Generation of Balanced Subdomain Clusters with Minimum Interface for Distributed Domain Decomposition Applications
• Automatically optimized core mapping to subdomains of domain decomposition method on multicore parallel environments
• PARALLEL DOMAIN DECOMPOSITION METHODS WITH THE OVERLAPPING OF SUBDOMAINS FOR PARABOLIC PROBLEMS
• scientific article; zbMATH DE number 4113908
• scientific article; zbMATH DE number 2088028
• scientific article; zbMATH DE number 554528
• scientific article; zbMATH DE number 437394
• scientific article; zbMATH DE number 1343253
• scientific article; zbMATH DE number 3956649

Cites work

• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A retrofit based methodology for the fast generation and optimization of large-scale mesh partitions: Beyond the minimum interface size criterion
• A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
• An algebraically partitioned FETI method for parallel structural analysis: performance evaluation
• An integrated geometric-algebraic method for solving semi-definite problems in structural mechanics.
• Application of the FETI method to ASCI problems?scalability results on 1000 processors and discussion of highly heterogeneous problems
• Balancing domain decomposition
• Enhancing the performance of the FETI method with preconditioning techniques implemented on clusters of networked computers
• EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS
• scientific article; zbMATH DE number 1300072 (Why is no real title available?)
• Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio
• NURBS approximation of surface / surface intersection curves
• Parallel solution techniques in computational structural mechanics
• Parallel static and dynamic multi‐constraint graph partitioning
• Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM
• The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
• The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems

Cited in

(3)

• Subdomain deflation combined with local AMG: a case study using AMGCL library
• An adaptive neural network strategy for improving the computational performance of evolutionary structural optimization
• Generation of Balanced Subdomain Clusters with Minimum Interface for Distributed Domain Decomposition Applications

Describes a project that uses

Uses Software

• METIS

This page was built for publication: Subdomain cluster generation for domain decomposition methods using graph partitioning optimization

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