Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm

DOI10.1137/S1064827598337373MaRDI QIDQ4509972zbMATH OpenOpenAlexDBLPWikidataFDO

Authors C. Walshaw, M. Cross

Publication date 19 October 2000

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1064827598337373

zbMATH Keywords

mesh partitioningmultilevel algorithmsload-balancinggraph-partitioning

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 554764
• Load Balancing for Adaptive Multigrid Methods
• EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS
• Parallel optimisation algorithms for multilevel mesh partitioning
• Multiphase mesh partitioning

Cited in

(21)

• An efficient approach for large scale graph partitioning
• A multilevel tabu search algorithm for balanced partitioning of unstructured grids
• An efficient memetic algorithm for the graph partitioning problem
• scientific article; zbMATH DE number 1862078 (Why is no real title available?)
• Parallel optimisation algorithms for multilevel mesh partitioning
• A group based solution strategy for multi-physics simulations in parallel
• Direct graph \(k\)-partitioning with a Kernighan-Lin like heuristic
• Strategies for parallel and numerical scalability of CFD codes
• A mesh partitioning algorithm for preserving spatial locality in arbitrary geometries
• Multiphase mesh partitioning
• Better Process Mapping and Sparse Quadratic Assignment
• Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
• An effective multilevel tabu search approach for balanced graph partitioning
• Memetic search for the max-bisection problem
• Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
• MPI+X: task-based parallelisation and dynamic load balance of finite element assembly
• scientific article; zbMATH DE number 1760101 (Why is no real title available?)
• Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations
• Unstructured grid adaptation for multiscale finite volume method
• scientific article; zbMATH DE number 1931027 (Why is no real title available?)
• scientific article; zbMATH DE number 2087159 (Why is no real title available?)

This page was built for publication: Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm

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