[發明專利]一種大規模復雜版圖電阻提取加速方法有效
| 申請號： | 202011447712.X | 申請日： | 2020-12-09 |
| 公開（公告）號： | CN112560386B | 公開（公告）日： | 2022-05-24 |
| 發明（設計）人： | 童振霄;劉偉平;李相啟;陸濤濤 | 申請（專利權）人： | 南京華大九天科技有限公司 |
| 主分類號： | G06F30/392 | 分類號： | G06F30/392 |
| 代理公司： | 北京德崇智捷知識產權代理有限公司 11467 | 代理人： | 王金雙 |
| 地址： | 211800 江蘇省南京市中國（江蘇）自由*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 大規模 復雜 版圖 電阻 提取 加速 方法 | ||
1.一種大規模復雜版圖電阻提取加速方法，其特征在于，包括以下步驟：
將復雜圖形切分為多個簡單子圖形；
將所述簡單子圖形數據存入快速圖形查詢數據結構；
匹配所有所述簡單子圖形關聯的復雜圖形與對應端口圖形；
計算所有端口到端口的寄生電阻，
所述匹配所有所述簡單子圖形關聯的復雜圖形與對應端口圖形的步驟，還包括，
所有端口圖形或阻擋圖形在復雜圖形對應的快速圖形查詢數據結構中進行查找，查詢到有圖形連接關系的對應簡單子圖形；
端口圖形或阻擋圖形與查詢到的對應簡單子圖形做相交判斷，如果判斷兩圖形有相交或者接觸，匹配簡單子圖形關聯的復雜圖形與對應端口圖形或阻擋圖形；
完成所有端口圖形或阻擋圖形關聯的復雜圖形與對應端口圖形或阻擋圖形的匹配。
2.根據權利要求1所述的大規模復雜版圖電阻提取加速方法，其特征在于，所述將復雜圖形切分為多個簡單子圖形的步驟，還包括，
根據復雜圖形頂點數，計算出單位小圖形頂點數目閾值；
將復雜圖形切分為多個頂點數為單位小圖形頂點數目閾值的簡單子圖形。
3.根據權利要求1所述的大規模復雜版圖電阻提取加速方法，其特征在于，所述將所述簡單子圖形數據存入快速查詢數據結構的步驟，還包括，
將切分后的簡單子圖形數據存入到快速圖形查詢數據結構中；
將快速圖形查詢數據結構與對應的復雜圖形相關聯。
4.根據權利要求3所述的大規模復雜版圖電阻提取加速方法，其特征在于，所述快速圖形查詢數據結構為查找樹。
5.根據權利要求1所述的大規模復雜版圖電阻提取加速方法，其特征在于，所述計算所有端口到端口的寄生電阻的步驟，還包括，進行建模計算所有端口到端口的寄生電阻。
6.一種電子設備，其特征在于，包括存儲器和處理器，所述存儲器上儲存有在所述處理器上運行的計算機程序，所述處理器運行所述計算機程序時執行權利要求1至5任一項所述的大規模復雜版圖電阻提取加速方法的步驟。
7.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序運行時執行權利要求1至5任一項所述的大規模復雜版圖電阻提取加速方法的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于南京華大九天科技有限公司，未經南京華大九天科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011447712.X/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種保肝大鯢肝肽酒配方及其生產工藝
- 下一篇：狀態控制方法、裝置和電子設備
