Multiphase mesh partitioning

DOI10.1016/S0307-904X(00)00041-XzbMath1076.65538MaRDI QIDQ5950124

K. McManus, Mark Cross, Chris Walshaw

Publication date: 2000

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

zbMATH Keywords

Graph-partitioningLoad-balancingMesh-partitioningParallel multiphysics

Mathematics Subject Classification ID

Finite element methods applied to problems in solid mechanics (74S05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

Parallel static and dynamic multi‐constraint graph partitioning ⋮ Multi-level direct \(K\)-way hypergraph partitioning with multiple constraints and fixed vertices ⋮ Multi-component free surface flows and rotating devices in the context of minerals processing ⋮ A new method, the fusion fission, for the relaxed \(k\)-way graph partitioning problem, and comparisons with some multilevel algorithms ⋮ New challenges in dynamic load balancing ⋮ Two-constraint domain decomposition with space filling curves ⋮ Dynamic load-balancing of finite element applications with the DRAMA library ⋮ Multiphase mesh partitioning ⋮ Parallelization of population-based multi-objective meta-heuristics: an empirical study ⋮ A group based solution strategy for multi-physics simulations in parallel ⋮ Substructuring tools for probabilistic analysis of instrumented nonlinear moving oscillator-beam systems ⋮ Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations

Uses Software

• DRAMA

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel transient dynamics simulations: Algorithms for contact detection and smoothed particle hydrodynamics
• Separators in graphs with negative and multiple vertex weights
• A parallel contact detection algorithm for transient solid dynamics simulations using PRONTO3D
• Parallel optimisation algorithms for multilevel mesh partitioning
• A Separator Theorem for Planar Graphs
• An Efficient Heuristic Procedure for Partitioning Graphs
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
• An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
• Dynamic multi-partitioning for parallel finite element applications
• Dynamic load-balancing of finite element applications with the DRAMA library
• Multiphase mesh partitioning