超图多级划分算法框架及对划分结果的多阶段优化


Autoria(s): 卢玥; 曹建文
Data(s)

2009

Resumo

超图划分应用于大规模矩阵计算、大规模集成电路等领域.详细地阐述了超图多级划分的算法框架,并提出对划分结果进行优化的一种手段,通过进行多阶段的V循环优化,在可以接受的运行时间内得到对超图的一个较优的划分.

Identificador

http://ir.iscas.ac.cn/handle/311060/4598

http://www.irgrid.ac.cn/handle/1471x/66615

Idioma(s)

中文

Fonte

卢玥; 曹建文.超图多级划分算法框架及对划分结果的多阶段优化,计算机工程与设计,2009,30(4):800

Palavras-Chave #算法理论 #超图 #启发式算法 #多级划分 #V循环
Tipo

期刊论文