Title: | 超图多级划分算法框架及对划分结果的多阶段优化 |
Alternative Title: | multilevel hypergraph partitioning and multi-phase refinement
|
Author: | 卢s?曹建文
|
Keyword: | 算法理论
|
Source: | 计算机工程与设计
|
Issued Date: | 2009
|
Volume: | 30, Issue:4, Pages:800-802,807 | Indexed Type: | 其他
|
Department: | 中国科学院软件研究所并行实验室,北京,100080;中国科学院软件研究所并行实验室,北京,100080
|
Abstract: | 超图划分应用于大规模矩阵计算、大规模集成电路等领域.详细地阐述了超图多级划分的算法框架,并提出对划分结果进行优化的一种手段,通过进行多阶段的循环优化,在可以接受的运行时间内得到对超图的一个较优的划分. |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/7874
|
Appears in Collections: | 并行计算实验室 _期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
超图多级划分算法框架及对划分结果的多阶段优化.pdf(355KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
卢s?曹建文. 超图多级划分算法框架及对划分结果的多阶段优化[J]. 计算机工程与设计,2009-01-01,30(4):800-802,807.
|
|
|