公开(公告)号：CN113987979B

公开(公告)日：2025-01-14

申请号：CN202111264795.3

申请日：2021-10-28

Applicant: 厦门大学

Inventor： 李琳 ,  瞿纪杰 ,  董广贤 ,  贺珊 ,  郭东辉

IPC: G06F30/327 ,  G06F30/33 ,  G06F16/901 ,  G06F16/532

Abstract: 本发明提出了一种面向模拟集成电路的子电路匹配方法，包括：读取电路网表文件，对电路中的元件节点定义节点标签进行区别；分别对所述元件进行拓扑，生成有向电路拓扑图；对所述子电路的节点搜索顺序进行排序，并依此动态选择所述模拟集成电路的若干个节点，从而组成多个节点对并组织成搜索树，所述搜索树的一个树节点代表一个子图状态；将所述节点对加入到所述树节点中形成一个新的子图状态，当加入同一子电路的节点和不同模拟集成电路的节点所组成的节点对时，所述搜索树形成不同的分枝；对所述搜索树中的无效分枝进行剪枝，从而对所述子电路和所述模拟集成电路的节点进行快速匹配。本发明具有能够实现高准确率、低计算复杂度的电路匹配的效果。

公开(公告)号：CN113987979A

公开(公告)日：2022-01-28

申请号：CN202111264795.3

申请日：2021-10-28

Applicant: 厦门大学

Inventor： 李琳 ,  瞿纪杰 ,  董广贤 ,  贺珊 ,  郭东辉

IPC: G06F30/327 ,  G06F30/33 ,  G06F16/901 ,  G06F16/532

Abstract: 本发明提出了一种面向模拟集成电路的子电路匹配方法，包括：读取电路网表文件，对电路中的元件节点定义节点标签进行区别；分别对所述元件进行拓扑，生成有向电路拓扑图；对所述子电路的节点搜索顺序进行排序，并依此动态选择所述模拟集成电路的若干个节点，从而组成多个节点对并组织成搜索树，所述搜索树的一个树节点代表一个子图状态；将所述节点对加入到所述树节点中形成一个新的子图状态，当加入同一子电路的节点和不同模拟集成电路的节点所组成的节点对时，所述搜索树形成不同的分枝；对所述搜索树中的无效分枝进行剪枝，从而对所述子电路和所述模拟集成电路的节点进行快速匹配。本发明具有能够实现高准确率、低计算复杂度的电路匹配的效果。