[发明专利]一种TPT版图的拆分验证方法、系统及存储器

权利要求书

1.一种TPT版图的拆分验证方法，其特征在于，包括：

步骤S1：根据原始版图构建抽象图；

步骤S2：采用顶点度重构法对所述抽象图进行重构：根据所述抽象图中的各节点的顶点度以及在所述抽象图中检测到的先后顺序，依次对各个节点的节点标号进行重新设置，并将每个节点上色为与其节点标号相等的色号；

步骤S3：如果△(G)≤2，则判断版图可以拆分，否则执行步骤S4，其中，△(G)为重构后的抽象图的最大顶点度；

步骤S4：对重构后的抽象图进行降色处理：依次从节点标号为2的节点开始，直到节点标号最大的节点，将每一节点的色号调整与相邻节点的色号不相等的最小值；

步骤S5：依次对降色处理后的各个节点的色号进行判断，若不存在色号为4的节点，则判断版图可以被拆分，否则判断版图不可以被拆分。

2.如权利要求1所述的TPT版图的拆分验证方法，其特征在于，根据所述抽象图中的各节点的顶点度以及在所述抽象图中检测到的先后顺序，对各个节点的节点标号进行重新设置，包括：

先根据所述抽象图中的各个节点的顶点度的大小进行排序，将顶点度大的节点排在前面；

当节点度的大小相等时，在所述抽象图中检测顺序靠前的节点排在前面。

3.如权利要求1所述的TPT版图的拆分验证方法，其特征在于，根据原始版图构建抽象图，包括：

根据在版图中检测到的顺序对所述抽象图的各个节点依次进行标号。

4.一种TPT版图的拆分验证系统，其特征在于，判断TPT版图是否可以被拆分时，采用如权利要求1-3任一项所述的TPT版图的拆分验证方法。

5.一种存储器，其特征在于，所述存储器中存储有计算机程序，当所述计算机程序被处理器运行时，执行如权利要求1-3任一项所述的TPT版图的拆分验证方法。