基于子图同构的子电路提取算法

• 作者: 张富斌 彭思龙 李长青
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 子电路提取 子图同构 辐射路匹配 赋标号算法
• 年，卷（期）: 2006,（34）
• 所属期刊栏目: 工程与应用
• 页码范围: 185-187
• 页数: 3页
• 分类号: TP391.72
• 字数: 2740字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.34.057

摘要

从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题.针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法.尽管子图同构问题是NP完全问题,算法对实际的电路是快速的,满足工程需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭思龙		9	99	3.0	9.0
2	李长青		1	2	1.0	1.0
3	张富斌		1	2	1.0	1.0