.png){kind=icon}
返回
Mesh partitioning: A multilevel balancing and refinement algorithm
.png){kind=icon}
PRE
AI
DOI：10.1137/S1064827598337373.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multilevel algorithms are a successful class of optimization techniques which addresses the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimization method which refines the partition at each graph level. In this paper we present an enhancement of the technique which uses imbalance to achieve higher quality partitions. We also present a formulation of the Kernighan-Lin partition optimization algorithm which incorporates load-balancing. The resulting algorithm is tested against a different but related state-of-the-art partitioner and shown to provide improved results.
Keyword:
graph-partitioning
mesh partitioning
load-balancing
multilevel algorithms
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏Functions of positive and negative type, and their connection with the theory of integral equations
OAAI
OAAI分享收藏
分享收藏
查看更多内容