[发明专利]互连线网的点到点电阻计算方法、装置、设备及介质

权利要求书

1.一种集成电路中互连线网的点到点电阻计算方法，其特征在于，所述互连线网包括多个节点和连接所述节点的金属线，所述方法包括：

以所述金属线为边，所述金属线的电阻的倒数为边的权重，构建带权无向图以及所述带权无向图的拉普拉斯矩阵；

对所述拉普拉斯矩阵进行乔莱斯基分解，得到乔莱斯基因子矩阵；

计算所述乔莱斯基因子矩阵的稀疏近似逆；

基于所述乔莱斯基因子矩阵的稀疏近似逆，计算任意两个所述节点之间的等效电阻。

2.根据权利要求1所述的集成电路中互连线网的点到点电阻计算方法，其特征在于，所述对所述拉普拉斯矩阵进行乔莱斯基分解包括：

获取所述集成电路中所述节点的数量；

在所述节点的数量大于第一预设阈值的情况下，对所述拉普拉斯矩阵进行不完全乔莱斯基分解；

在所述节点的数量不大于第一预设阈值的情况下，对所述拉普拉斯矩阵进行完全乔莱斯基分解。

3.根据权利要求1或2所述的集成电路中互连线网的点到点电阻计算方法，其特征在于，令所述拉普拉斯矩阵为A，所述乔莱斯基因子矩阵为L，则：A＝LL^T。

4.根据权利要求1所述的集成电路中互连线网的点到点电阻计算方法，其特征在于，令所述集成电路中所述节点的数量为n，所述乔莱斯基因子矩阵L为n×n矩阵，L的稀疏近似逆为包括列向量j＝n，n-1，...，1，为的第j列，所述计算所述乔莱斯基因子矩阵的稀疏近似逆包括：

计算e_j为单位矩阵的第j列，L_i，j为L的第i行第j列的元素，为的第i行，当j＝n时，求和结果为0；

获取中非零的元素的数量；

在中非零的元素的数量超过第二预设阈值的情况下，将中满足预设条件的非零元素置为0得到

5.根据权利要求4所述的集成电路中互连线网的点到点电阻计算方法，其特征在于，所述方法还包括：

在中非零的元素的数量不超过所述第二预设阈值的情况下，使

6.根据权利要求1所述的集成电路中互连线网的点到点电阻计算方法，其特征在于，令所述任意两个所述节点为节点p和节点q，所述任意两个所述节点之间的等效电阻为R(p，q)，所述基于所述乔莱斯基因子矩阵的稀疏近似逆，计算任意两个所述节点之间的等效电阻包括：

其中，为所述乔莱斯基因子矩阵的稀疏近似逆的第p列，为所述乔莱斯基因子矩阵的稀疏近似逆的第q列。

7.根据权利要求4所述的集成电路中互连线网的点到点电阻计算方法，其特征在于，所述将中满足预设条件的非零元素置为0得到包括：

对中的非零元素按绝对值从小到大的顺序依次排列，得到顺序队列；

从所述顺序队列中按从小到大的顺序取出所有目标非零元素并置为0得到所述所有目标非零元素使得与的近似程度满足预设标准。

8.一种集成电路中互连线网的点到点电阻计算装置，其特征在于，所述互连线网包括多个节点和连接所述节点的金属线，所述装置包括：

构建模块，用于以所述金属线为边，所述金属线的电阻的倒数为边的权重，构建带权无向图以及所述带权无向图的拉普拉斯矩阵；

分解模块，用于对所述拉普拉斯矩阵进行乔莱斯基分解，得到乔莱斯基因子矩阵；

第一计算模块，用于计算所述乔莱斯基因子矩阵的稀疏近似逆；

第二计算模块，用于基于所述乔莱斯基因子矩阵的稀疏近似逆，计算任意两个所述节点之间的等效电阻。

9.一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行根据权利要求1至7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行根据权利要求1至7中任一项所述的方法。