Hypergraph-based netlist hierarchical clustering algorithm

CASIA OpenIR > 智能制造技术与系统研究中心 > 多维数据分析（彭思龙）-技术团队

	Hypergraph-based netlist hierarchical clustering algorithm
	Hao, Jie; Peng, Silong
发表期刊	Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
	2009
卷号	21 期号:1 页码:44-52
摘要	For extracting hierarchical circuit structures effectively in different applications,a clustering algorithm based on hypergraph model is proposed.Firstly,basic characteristic circuit structures such as the iterative structure,the bus structure,the fan-in structure and the series structure are recognized automatically.Then,by multilevel clustering,hierarchical design is constructed from these basic structures.Our clustering algorithm for basic structures is a high-efficiency method due to a good adaptability for hypergraph data structure.Experimental results show that the proposed algorithm can obtain exact hierarchical information with a low time complexity.
关键词	Hierarchy Clustering Hypergraph Vlsi Circuits
收录类别	EI
WOS记录号	WOS:20090911926755
引用统计
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/2889
专题	智能制造技术与系统研究中心_多维数据分析（彭思龙）-技术团队
通讯作者	Hao, Jie
推荐引用方式 GB/T 7714	Hao, Jie,Peng, Silong. Hypergraph-based netlist hierarchical clustering algorithm[J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics,2009,21(1):44-52.
APA	Hao, Jie,&Peng, Silong.(2009).Hypergraph-based netlist hierarchical clustering algorithm.Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics,21(1),44-52.
MLA	Hao, Jie,et al."Hypergraph-based netlist hierarchical clustering algorithm".Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics 21.1(2009):44-52.