[发明专利]用于平衡电路不同划分间互联数的方法及可读存储介质

权利要求书

1.一种用于平衡电路不同划分间互联数的方法，其特征在于，包括：

步骤1、获取具有初始划分的超图，所述超图包括若干节点、节点之间的连接线网，其中，每个所述线网包含一个驱动节点和若干个被驱动节点，且所述若干节点包括具有约束的固定节点；

步骤2、根据所述线网上的所述驱动节点和所述若干个被驱动节点所在的划分得到第一矩阵A，所述第一矩阵A包括有若干实际连线数，所述第一矩阵A用于存放两两划分之间的实际连线数，两个划分之中有一个为驱动节点所在的划分，另一个划分为被驱动节点所在的划分；

步骤3、根据所述第一矩阵A的实际连线数和矩阵B的物理连线数得到预处理划分对，所述预处理划分对为所述线网的所述驱动节点和所述被驱动节点分别所在的两个划分，连线数是电路板生产的时候划分之间的固定的连线数，矩阵B中B_ij表示划分i和划分j之间的物理互联线数量；所述步骤3具体包括：将所述第一矩阵A中所有的实际连线数与所述矩阵B中的物理连线数一一进行对比，从而找出与物理连线数差值最大的实际连线数，该实际连线数对应的划分对即为预处理划分对；

步骤4、根据所述预处理划分对对应的预设线网的待移动节点在预设划分的移动结果得到所述待移动节点的移动方式，所述预设划分为除所述待移动节点初始所在的划分的其余划分，所述预设线网为跨越预处理划分的线网；

步骤5、基于所述待移动节点的移动方式，根据经过步骤4后所得到的第二矩阵C与预设次数的关系，确定最终移动结果。

2.根据权利要求1所述的用于平衡电路不同划分间互联数的方法，其特征在于，具有所述初始划分的超图满足互联约束条件。

3.根据权利要求1所述的用于平衡电路不同划分间互联数的方法，其特征在于，步骤2包括：

判断所述线网是否跨越多个划分，若是，则含有所述驱动节点的划分与含有所述被驱动节点的划分间通过一条连线连接，且统计每两个划分之间的实际连线数，并将所述实际连线数存放在所述第一矩阵A中。

4.根据权利要求1所述的用于平衡电路不同划分间互联数的方法，其特征在于，步骤4包括：

步骤4.1、获取跨越所述预处理划分的预设线网；

步骤4.2、根据所述预设线网的驱动节点得到待移动节点；

步骤4.3、判断所述待移动节点是否为固定节点，若是，则处理下一个所述待移动节点，若否，则根据所述待移动节点在所述预设划分的移动结果得到所述待移动节点的移动方式。

5.根据权利要求4所述的用于平衡电路不同划分间互联数的方法，其特征在于，根据所述待移动节点在所述预设划分的移动结果得到所述待移动节点的移动方式，包括：

判断所述待移动节点在当前线网中是否为驱动节点，若是，则根据所述待移动节点与所述当前线网的其余所有节点得到第二矩阵C，若否，则根据所述待移动节点与所述当前线网的驱动节点得到第二矩阵C；

根据所述第二矩阵C得到所述待移动节点的移动方式。

6.根据权利要求5所述的用于平衡电路不同划分间互联数的方法，其特征在于，根据所述待移动节点与所述当前线网的其余所有节点得到第二矩阵C，包括：

判断所述待移动节点移动至所述预设划分后是否违反互联约束条件，若是，则不移动，若否，则将所述第一矩阵A中对应的所述待移动节点原先所在的划分与所述当前线网的其余所有节点所在的不同的划分间的连线数删掉，并在所述第一矩阵A中加入所述待移动节点所在的预设划分与所述当前线网的其余所有节点所在的不同的划分间的连线数，以得到所述第二矩阵C。

7.根据权利要求5所述的用于平衡电路不同划分间互联数的方法，其特征在于，根据所述待移动节点与所述当前线网的驱动节点得到第二矩阵C，包括：

判断所述待移动节点移动至所述预设划分后是否违反互联约束条件，若是，则不移动，若否，则将所述第一矩阵A中对应的所述待移动节点原先所在的划分与所述当前线网的驱动节点所在的划分间的连线数删掉，并在所述第一矩阵A中加入所述待移动节点所在的预设划分与所述当前线网的驱动节点所在的划分间的连线数，以得到所述第二矩阵C。