基于超图模型的大规模门级网表层次化聚类算法

• 作者: 彭思龙 蒿杰
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 层次化 聚类 超图 超大规模集成电路
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 44-52
• 页数: 9页
• 分类号: TP391.72
• 字数: 5164字
• 语种: 中文

摘要

为了克服现有层次化方法通用性差、运算效率不高、电路结构提取不准等缺点,提出了一种基于超图模型的层次化聚类算法.首先对网表中最基本的迭代、总线、扇入和串联结构进行自动识别,然后将这4种基本结构按不同的组合方式进行多级聚类,最终建立起了网表的层次化结构.由于文中基本结构聚类算法是专门针对超图数据结构设计的,其时间复杂度较低.实验结果表明,该算法既可以得到较准确的层次信息,又能保证较高的运算速度,对各种应用均有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭思龙	中国科学院自动化研究所国家专用集成电路设计工程研究中心	118	1150	19.0	29.0
2	蒿杰	中国科学院自动化研究所国家专用集成电路设计工程研究中心	7	25	3.0	4.0