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

在審

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

本發明提供了一種集成電路中互連線網的點到點電阻計算方法、裝置、電子設備及存儲介質，應用于集成電路技術領域，該方法包括：以該金屬線為邊，該金屬線的電阻的倒數為邊的權重，構建帶權無向圖以及該帶權無向圖的拉普拉斯矩陣，對該拉普拉斯矩陣進行喬萊斯基分解，得到喬萊斯基因子矩陣，計算該喬萊斯基因子矩陣的稀疏近似逆，基于該喬萊斯基因子矩陣的稀疏近似逆，計算任意兩個該節點之間的等效電阻。可快速響應用戶輸入的節點對之間電阻的查詢需求。

技術領域

本發明涉及集成電路技術領域，尤其涉及一種集成電路中互連線網的點到點電阻計算方法、裝置、電子設備及存儲介質。

背景技術

在集成電路后端設計過程中，用金屬互連線將半導體元件連接起來稱為布線，布線的結果是產生出各種線網，根據其功能不同包括時鐘線網、供電線網、信號線網等等。由于集成電路中半導體元件數量特別大，甚至可達到上億的規模，其中單個線網的規模可能非常大，比如包括上億條金屬線段，導致它的布線設計非常困難、相關的計算耗時很長。

在布線設計過程中，為了驗證設計是否滿足電路的性能指標，需要經常計算一個線網上某些點之間的電阻，根據它們的值不斷調整這個線網的拓撲與幾何設計，直至滿足一些設計與性能的約束，達到較優的電學性能。這種計算互連線網上兩點之間電阻的步驟就叫做點到點電阻計算，而相關技術缺少如何快速計算出點到點電阻的方案。

發明內容

本發明的主要目的在于提供一種用于集成電路中互連線網的點到點電阻計算方法、裝置、電子設備及存儲介質，旨在解決如何快速執行點到點電阻計算的技術問題。

為實現上述目的，本發明實施例第一方面提供一種用于集成電路中互連線網的點到點電阻計算方法，所述互連線網包括多個節點和連接所述節點的金屬線，所述方法包括：

以所述金屬線為邊，所述金屬線的電阻的倒數為邊的權重，構建帶權無向圖以及所述帶權無向圖的拉普拉斯矩陣；

對所述拉普拉斯矩陣進行喬萊斯基分解，得到喬萊斯基因子矩陣；

計算所述喬萊斯基因子矩陣的稀疏近似逆；

基于所述喬萊斯基因子矩陣的稀疏近似逆，計算任意兩個所述節點之間的等效電阻。

可選的，所述對所述拉普拉斯矩陣進行喬萊斯基分解包括：

獲取所述節點的數量；

在所述節點的數量大于第一預設閾值的情況下，對所述拉普拉斯矩陣進行不完全喬萊斯基分解；

在所述節點的數量不大于第一預設閾值的情況下，對所述拉普拉斯矩陣進行完全喬萊斯基分解。

可選的，令所述拉普拉斯矩陣為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)，所述基于所述喬萊斯基因子矩陣的稀疏近似逆，計算任意兩個所述節點之間的等效電阻包括：