[發明專利]互連線網的點到點電阻計算方法、裝置、設備及介質

在審

• 申請號: 202310148492.8
• 申請日: 2023-02-14
• 公開（公告）號: CN116227426A
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 喻文健;劉志強
• 申請（專利權）人: 清華大學
• 主分類號: G06F30/398
• 分類號: G06F30/398;G06F30/394;G06F17/16
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 周天宇

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中任一項所述的方法。