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

说明书

本发明提供了一种集成电路中互连线网的点到点电阻计算方法、装置、电子设备及存储介质，应用于集成电路技术领域，该方法包括：以该金属线为边，该金属线的电阻的倒数为边的权重，构建带权无向图以及该带权无向图的拉普拉斯矩阵，对该拉普拉斯矩阵进行乔莱斯基分解，得到乔莱斯基因子矩阵，计算该乔莱斯基因子矩阵的稀疏近似逆，基于该乔莱斯基因子矩阵的稀疏近似逆，计算任意两个该节点之间的等效电阻。可快速响应用户输入的节点对之间电阻的查询需求。

技术领域

本发明涉及集成电路技术领域，尤其涉及一种集成电路中互连线网的点到点电阻计算方法、装置、电子设备及存储介质。

背景技术

在集成电路后端设计过程中，用金属互连线将半导体元件连接起来称为布线，布线的结果是产生出各种线网，根据其功能不同包括时钟线网、供电线网、信号线网等等。由于集成电路中半导体元件数量特别大，甚至可达到上亿的规模，其中单个线网的规模可能非常大，比如包括上亿条金属线段，导致它的布线设计非常困难、相关的计算耗时很长。

在布线设计过程中，为了验证设计是否满足电路的性能指标，需要经常计算一个线网上某些点之间的电阻，根据它们的值不断调整这个线网的拓扑与几何设计，直至满足一些设计与性能的约束，达到较优的电学性能。这种计算互连线网上两点之间电阻的步骤就叫做点到点电阻计算，而相关技术缺少如何快速计算出点到点电阻的方案。

发明内容

本发明的主要目的在于提供一种用于集成电路中互连线网的点到点电阻计算方法、装置、电子设备及存储介质，旨在解决如何快速执行点到点电阻计算的技术问题。

为实现上述目的，本发明实施例第一方面提供一种用于集成电路中互连线网的点到点电阻计算方法，所述互连线网包括多个节点和连接所述节点的金属线，所述方法包括：

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

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

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

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

可选的，所述对所述拉普拉斯矩阵进行乔莱斯基分解包括：

获取所述节点的数量；

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

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

可选的，令所述拉普拉斯矩阵为A，所述乔莱斯基因子矩阵为L，则：A＝LL^T。

可选的，令所述节点的数量为n，所述乔莱斯基因子矩阵L为n×n矩阵，L的稀疏近似逆为包括列向量为的第j列，所述计算所述乔莱斯基因子矩阵的稀疏近似逆包括：

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

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

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

可选的，所述方法还包括：

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

可选的，令所述任意两个所述节点为节点p和节点q，所述任意两个所述节点之间的等效电阻为R(p，q)，所述基于所述乔莱斯基因子矩阵的稀疏近似逆，计算任意两个所述节点之间的等效电阻包括：