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

作     者：李长青 张富斌 彭思龙 LI Chang-qing;ZHANG Fu-bin;PENG Si-long

作者机构：中国科学院自动化研究所国家专用集成电路设计工程技术研究中心北京100080 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2006年第42卷第34期

页      码：185-187页

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

主 题 词：子电路提取 子图同构 辐射路匹配 赋标号算法 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2006.34.057

馆 藏 号：203510377...