赋权超图划分算法的电路划分实验比较研究

• 作者: 冷明 孙凌宇 朱平 边计年 郭恺强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 电路网表 超图 划分算法 迁移方法 多水平方法
• 年，卷（期）: 2012,（16）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 74-79
• 分类号: TP391
• 字数: 5497字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.16.017

摘要

给出了赋权超图优化划分问题的形式化描述,并结合电路划分的具体应用,采用赋权超图来构造ISPD98电路测试基准的数学模型.阐述了基于迁移方法和多水平方法的赋权超图优化划分算法,并重点讨论了粗化阶段的不同结点匹配策略、迁移优化阶段的不同结点迁移优化策略.基于ISPD98测试基准给出的18组电路,进行了迁移方法和多水平方法的对比实验,以及五种结点匹配和三种结点迁移优化不同组合策略的对比实验,实验数据对比充分验证了多水平方法的可行性和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	边计年	清华大学计算机科学与技术系	50	326	9.0	16.0
2	孙凌宇	井冈山大学计算机科学系	46	236	7.0	12.0
3	冷明	井冈山大学计算机科学系	52	211	7.0	11.0
5	朱平	井冈山大学计算机科学系	24	109	6.0	9.0
6	郭恺强	井冈山大学计算机科学系	20	219	7.0	14.0