公开(公告)号：CN118228645A

公开(公告)日：2024-06-21

申请号：CN202410477574.1

申请日：2024-04-19

Applicant: 安徽大学

Inventor： 朱明 ,  宿航瑞 ,  谭嘉俊 ,  孙浩轩 ,  李涛 ,  吴硕俣 ,  徐佳雯

IPC: G06F30/327 ,  G06F30/323 ,  G06F16/901 ,  G06F18/24

Abstract: 本发明属于电路设计领域，具体涉及一种基于子图匹配的集成电路的分析方法、系统和设备。本发明的方案包括如下步骤：一、对集成电路的设计方案进行分析，将完整电路分割为多个具有独立功能子模块并生成对应的网表文件；二、根据电路逻辑结构和连接信息将网表文件抽象成图；三、获取模式图，并结合预选定的基准点提取模式图的节点特征；四、生成子模块的原始匹配集，并对匹配集依次进行出入度约简、标签约简和剪枝处理；五、基于出入度和匹配概率优先的原则生成节点序列表；六、以节点序列表为访问顺序，匹配集为搜索范围，利用那个VF3算法进行子图匹配，得到搜索结果。本发明可以解决现有方案中网表文件搜索效率较低，执行时间过长的问题。