CASIA OpenIR  > 智能制造技术与系统研究中心  > 多维数据分析
基于子图同构的子电路提取算法
李长青; 张富斌; 彭思龙; LIChang-qing; ZHANGFu-bin; PENGSi-long,
Source Publication计算机工程与应用,
2006
Volume42(34)Issue:2006年34期Pages:185-187
Other AbstractSubcircuit extraction problem from gate level to function level arises in many contexts in VLSI computeraided design.From the viewpoint of subgraph isomorphism, we proposed a high performance algorithm to solve it.Based on the features of the subcircuit, radiate path matching or labeling algorithm may be chosen for searching.Although Subgraph Isomorphism problem is known to be NP- complete, our solution is very fast in practice for real circuits.
Keyword子电路提取 子图同构 辐射路匹配 赋标号算法
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12944
Collection智能制造技术与系统研究中心_多维数据分析
Corresponding Author李长青
Recommended Citation
GB/T 7714
李长青,张富斌,彭思龙,等. 基于子图同构的子电路提取算法[J]. 计算机工程与应用,,2006,42(34)(2006年34期):185-187.
APA 李长青,张富斌,彭思龙,LIChang-qing,ZHANGFu-bin,&PENGSi-long,.(2006).基于子图同构的子电路提取算法.计算机工程与应用,,42(34)(2006年34期),185-187.
MLA 李长青,et al."基于子图同构的子电路提取算法".计算机工程与应用, 42(34).2006年34期(2006):185-187.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[李长青]'s Articles
[张富斌]'s Articles
[彭思龙]'s Articles
Baidu academic
Similar articles in Baidu academic
[李长青]'s Articles
[张富斌]'s Articles
[彭思龙]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[李长青]'s Articles
[张富斌]'s Articles
[彭思龙]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.