| 超图多级划分算法框架及对划分结果的多阶段优化 |
| |
| 引用本文： | 卢玥,曹建文.超图多级划分算法框架及对划分结果的多阶段优化[J].计算机工程与设计,2009,30(4). |
| |
| 作者姓名： | 卢玥 曹建文 |
| |
| 作者单位： | 中国科学院软件研究所并行实验室,北京,100080 |
| |
| 摘 要： | 超图划分应用于大规模矩阵计算、大规模集成电路等领域.详细地阐述了超图多级划分的算法框架,并提出对划分结果进行优化的一种手段,通过进行多阶段的循环优化,在可以接受的运行时间内得到对超图的一个较优的划分.
|
| 关 键 词： | 算法理论 超图 启发式算法 多级划分 V循环 |
Multilevel hypergraph partitioning and multi-phase refinement |
| |
| LU Yue,CAO Jian-wen.Multilevel hypergraph partitioning and multi-phase refinement[J].Computer Engineering and Design,2009,30(4). |
| |
| Authors: | LU Yue CAO Jian-wen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
