Multiphase mesh partitioning
44
TL;DR: The implementation of an approach which is referred to as the multiphase mesh partitioning strategy to address the load-balancing problems which arise from parallel scientific codes containing multiple computational phases, or loops over subsets of the data.
read more
About: This article is published in Applied Mathematical Modelling. The article was published on 01 Dec 2000. and is currently open access. The article focuses on the topics: Load balancing (computing) & Graph partition.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
Chris Walshaw,Mark Cross +1 more
- 01 Mar 1998
TL;DR: An enhancement of the Kernighan--Lin partition optimization algorithm which incorporates load-balancing is presented and the resulting algorithm is tested against a different but related state-of-the-art partitioner and shown to provide improved results.
222
New challanges in dynamic load balancing
Karen D. Devine,Erik G. Boman,Robert Heaphy,Bruce Hendrickson,James D. Teresco,Jamal Faik,Joseph E. Flaherty,Luis G. Gervasio +7 more
TL;DR: The approaches to addressing data partitioning and load balancing issues within the Zoltan Parallel Data Services toolkit are discussed.
218
•Book
Multilevel Refinement for Combinatorial Optimisation Problems
Chris Walshaw
- 01 Jun 2001
TL;DR: In this paper, the multilevel paradigm and its potential to aid the solution of combinatorial optimisation problems are considered. But, with the exception of the graph partitioning problem, multilevectors have not been widely applied to combinatory optimization problems.
172
Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices
TL;DR: This work claims that hypergraph partitioning with multiple constraints and fixed vertices should be implemented using direct K-way refinement, instead of the widely adopted recursive bisection paradigm.
95
Power System Extreme Event Screening using Graph Partitioning
Bernard C. Lesieutre,Sandip Roy,Vaibhav Donde,Ali Pinar +3 more
- 06 Sep 2006
TL;DR: A partitioning problem in a power system context that weighs the two objectives of minimizing cuts between partitions and maximizing the power imbalance between partitions is proposed.
References
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
George Karypis,Vipin Kumar +1 more
TL;DR: This work presents a new coarsening heuristic (called heavy-edge heuristic) for which the size of the partition of the coarse graph is within a small factor of theSize of the final partition obtained after multilevel refinement, and presents a much faster variation of the Kernighan--Lin (KL) algorithm for refining during uncoarsening.
An efficient heuristic procedure for partitioning graphs
Brian W. Kernighan,Shou-De Lin +1 more
TL;DR: A heuristic method for partitioning arbitrary graphs which is both effective in finding optimal partitions, and fast enough to be practical in solving large problems is presented.
5.5K
A Linear-Time Heuristic for Improving Network Partitions
Charles M. Fiduccia,R. M. Mattheyses +1 more
- 01 Jan 1982
TL;DR: An iterative mincut heuristic for partitioning networks is presented whose worst case computation time, per pass, grows linearly with the size of the network.
2.5K
A Multi-Level Algorithm For Partitioning Graphs
Bruce Hendrickson,Robert W. Leland +1 more
- 08 Dec 1995
TL;DR: A multilevel algorithm for graph partitioning in which the graph is approximated by a sequence of increasingly smaller graphs, and the smallest graph is then partitioned using a spectral method, and this partition is propagated back through the hierarchy of graphs.
1.2K
Partitioning of unstructured problems for parallel processing
TL;DR: Numerical comparisons on large-scale two- and three-dimensional problems demonstrate the superiority of the new spectral bisection algorithm.
884
Related Papers (5)
Bruce Hendrickson,Robert W. Leland +1 more
- 08 Dec 1995
Charles M. Fiduccia,R. M. Mattheyses +1 more
- 01 Jan 1982