[发明专利]一种面向模拟集成电路的子电路匹配方法

权利要求书

1.一种面向模拟集成电路的子电路匹配方法，其特征在于，包括以下步骤：

S1、读取电路网表文件，对所述子电路和所述模拟集成电路中的元件节点定义节点标签，以区别不同类型的元件；

S2、分别对所述子电路和所述模拟集成电路中的所述元件进行拓扑，生成所述子电路和所述模拟集成电路的有向电路拓扑图；

S3、对所述子电路的节点搜索顺序进行排序，根据所述子电路的节点搜索顺序动态选择所述模拟集成电路的若干个节点，并将所述子电路的节点和所述模拟集成电路的若干个节点分别组织成多个节点对，根据所述节点对组织成搜索树，所述搜索树中的一个树节点代表一个子图状态；

S4、将所述节点对加入到所述树节点中形成一个新的所述子图状态，其中，当加入同一所述子电路的节点和不同所述模拟集成电路的节点所组成的所述节点对时，所述搜索树形成不同的分枝；以及

S5、对所述搜索树中的无效分枝进行剪枝，从而对所述子电路和所述模拟集成电路的节点进行快速匹配识别。

2.根据权利要求1所述的方法，其特征在于，所述步骤S1中对子电路和所述模拟集成电路中的元件节点定义节点标签具体包括：

定义信号端节点标签，将所述电源节点和地节点的节点标签分别定义为0和N；以及

定义元器件节点标签，对所述元器件的特定端口给定唯一的节点标签。

3.根据权利要求1所述的方法，其特征在于，所述步骤S2中分别对所述子电路和所述模拟集成电路中的所述元件进行拓扑具体包括：以所述元件的端口为节点，以所述元件的端口之间的连接关系为边，建立所述元件的拓扑结构。

4.根据权利要求3所述的方法，其特征在于，所述建立所述元件的拓扑结构这一步骤具体包括：

建立有源器件拓扑结构，所述有源器件的各个端口之间采用单边有向的方式连接，所述有源器件的各个端口与其它所述元件的端口之间采用双边有向的方式连接；以及

建立无源器件拓扑结构，所述无源器件的端口之间采用双边有向的方式连接。

5.根据权利要求4所述的方法，其特征在于，所述步骤S2中生成所述子电路和所述模拟集成电路的有向电路拓扑图具体包括：对各个所述元件的端口节点采用序号递增的方式进行排序标签。

6.根据权利要求5所述的方法，其特征在于，在所述步骤S2之后并且所述步骤S3之前还包括：对不同种类的所述元件的端口节点进行分类标签，且相同种类的所述元件的相同端口节点采用相同的标签，并生成所述子电路和所述模拟集成电路的电路拓扑标签图。

7.根据权利要求1所述的方法，其特征在于，所述步骤S3中在所述搜索树内对所述子电路的节点匹配顺序进行排序具体包括：

概率计算，计算在所述模拟集成电路中找到与所述子电路的节点具有相同节点标签的对应节点的数量，所述模拟集成电路中对应节点的数量越少，则找到满足子图同构要求的对应节点概率越大，对应所述子电路的节点搜索优先级越高；以及

比较节点度，计算所述子电路节点的出度和入度，所述出度和入度越高，对应所述子电路的节点搜索优先级越高；

其中，所述概率计算的优先级大于所述比较节点度的优先级。

8.根据权利要求1所述的方法，其特征在于，所述步骤S3中根据所述子电路的节点搜索顺序动态选择所述模拟集成电路的若干个节点具体包括：根据所述子电路的节点搜索顺序，认定上一个搜索节点为当前搜索节点的父节点，从而在所述模拟集成电路的节点搜索过程中挑选出当前搜索的候选节点，其中，所述候选节点的挑选原则为：

所述子电路的当前搜索节点与其父节点的顺序关系和所述候选节点与其父节点的顺序关系相同。

9.根据权利要求1所述的方法，其特征在于，所述步骤S5中对所述搜索树的无效分枝进行剪枝具体包括：判断当前搜索的所述树节点的所述子图状态是否满足可行性规则，若否，则判断所述树节点为无效节点并放弃对所述树节点分枝的搜索。

10.根据权利要求9所述的方法，其特征在于，所述可行性规则具体包括：

在所述搜索树的树节点加入新的所述节点对后，所述模拟集成电路和所述子电路中相对应节点的所述节点标签全部相同，且所述搜索树在当前的所述子图状态、未来一步的所述子图状态以及未来两步的所述子图状态均保持在一致状态下，其中，所述一致状态具体表现为：

在所述搜索树的树节点加入新的所述节点对后，当前所述子图状态中的所有所述节点对满足子图同构关系。