Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm

DOI10.1137/S1064827598337373zbMath0968.05074OpenAlexW2077240465WikidataQ60043530 ScholiaQ60043530MaRDI QIDQ4509972

Mark Cross, Chris Walshaw

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

multilevel algorithmsmesh partitioningload-balancinggraph-partitioning

Mathematics Subject Classification ID

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

Related Items

MPI+X: task-based parallelisation and dynamic load balance of finite element assembly, Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, Memetic search for the max-bisection problem, Direct graph \(k\)-partitioning with a Kernighan-Lin like heuristic, Better Process Mapping and Sparse Quadratic Assignment, An effective multilevel tabu search approach for balanced graph partitioning, Strategies for parallel and numerical scalability of CFD codes, An efficient approach for large scale graph partitioning, Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering, Unstructured grid adaptation for multiscale finite volume method, Multiphase mesh partitioning, A group based solution strategy for multi-physics simulations in parallel, Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations, An efficient memetic algorithm for the graph partitioning problem