辐射路匹配:从门级到功能模块级的子电路提取算法

摘要：

提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要.通过单个顶点的相似度特征,将子图同构问题转化为顶点之间的匹配问题.在算法运行过程中,通过不断地删除搜索空间中的非匹配顶点,大大地降低了算法的时空复杂度.理论分析和实验结果表明,该算法的时空复杂度与目标电路的逻辑门数和功能模块电路的逻辑门数均为线性关系.

关键词：辐射路、集成电路反向分析、逻辑综合、子图同构、子电路提取

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

在线出版日期：2006-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1377-1382