摘要
超图划分应用于大规模矩阵计算、大规模集成电路等领域。详细地阐述了超图多级划分的算法框架,并提出对划分结果进行优化的一种手段,通过进行多阶段的V循环优化,在可以接受的运行时间内得到对超图的一个较优的划分。
Hypergraph partitioning is an important problem to many areas, such as parallel computing and VLSI design. An overview of multilevel hypergraph partitioning algorithms is provided, and present a method of partitioning refinement is presented. The multiphase V-Cycle refinement is expounded, user can get better partitioning in acceptable time.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第4期800-802,807,共4页
Computer Engineering and Design
关键词
算法理论
超图
启发式算法
多级划分
V循环
algorithm theory
hypergraph
heuristic algorithm
multilevel
V-cycle
