Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm

DOI10.1137/S1064827598337373zbMATH Open0968.05074DBLPjournals/siamsc/WalshawC00OpenAlexW2077240465WikidataQ60043530 ScholiaQ60043530MaRDI QIDQ4509972FDOQ4509972

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

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

zbMATH Keywords

mesh partitioningmultilevel algorithmsload-balancinggraph-partitioning

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• 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
• MPI+X: task-based parallelisation and dynamic load balance of finite element assembly
• Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
• Title not available (Why is that?)
• Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations
• Title not available (Why is that?)
• Unstructured grid adaptation for multiscale finite volume method
• Title not available (Why is that?)

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)