期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于子图同构的子电路提取算法 被引量:3
1
作者 李长青 张富斌 彭思龙 《计算机工程与应用》 CSCD 北大核心 2006年第34期185-187,共3页
从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算... 从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算法对实际的电路是快速的,满足工程需要。 展开更多
关键词 子电提取 子图同构 辐射路匹配 赋标号算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部