CASIA OpenIR  > 智能制造技术与系统研究中心  > 多维数据分析
辐射路匹配:从门级到功能模块级的子电路提取算法
李长青; 汪雪林; 彭思龙; LiChangqing; WangXuelin; PengSilong,
Source Publication计算机辅助设计与图形学学报
2006
Volume18(9) (EI)Issue:2006年09期Pages:1377-1382
Other AbstractA high performance radiate path matching algorithm is proposed for logic synthesis of integrated circuit reverse analysis.The algorithm transforms the subgraph isomorphism problem into a matching problem between vertexes through the introduction of similarity features for every vertex.The dismatched vertexes are deleted gradually from the searching space,therefore the complexity of the algorithm is reduced significantly.Theoretical analysis and experimental results show that both the time and space complexity of our algorithm are only linearly dependent on the number of gates of the object circuit and the function modUle.
Keyword辐射路 / 集成电路反向分析 / 逻辑综合 / 子图同构 / 子电路提取
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12977
Collection智能制造技术与系统研究中心_多维数据分析
Corresponding Author李长青
Recommended Citation
GB/T 7714
李长青,汪雪林,彭思龙,等. 辐射路匹配:从门级到功能模块级的子电路提取算法[J]. 计算机辅助设计与图形学学报,2006,18(9) (EI)(2006年09期):1377-1382.
APA 李长青,汪雪林,彭思龙,LiChangqing,WangXuelin,&PengSilong,.(2006).辐射路匹配:从门级到功能模块级的子电路提取算法.计算机辅助设计与图形学学报,18(9) (EI)(2006年09期),1377-1382.
MLA 李长青,et al."辐射路匹配:从门级到功能模块级的子电路提取算法".计算机辅助设计与图形学学报 18(9) (EI).2006年09期(2006):1377-1382.
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.