[發(fā)明專利]一種大規(guī)模復(fù)雜版圖電阻提取加速方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202011447712.X
• 申請(qǐng)日: 2020-12-09
• 公開（公告）號(hào): CN112560386B
• 公開（公告）日: 2022-05-24
• 發(fā)明（設(shè)計(jì)）人: 童振霄;劉偉平;李相啟;陸濤濤
• 申請(qǐng)（專利權(quán)）人: 南京華大九天科技有限公司
• 主分類號(hào): G06F30/392
• 分類號(hào): G06F30/392
• 代理公司: 北京德崇智捷知識(shí)產(chǎn)權(quán)代理有限公司 11467
• 代理人: 王金雙

一種大規(guī)模復(fù)雜版圖電阻提取加速方法，包括以下步驟：將復(fù)雜圖形切分為多個(gè)簡(jiǎn)單子圖形；將所述簡(jiǎn)單子圖形數(shù)據(jù)存入快速圖形查詢數(shù)據(jù)結(jié)構(gòu)；匹配所有所述簡(jiǎn)單子圖形關(guān)聯(lián)的復(fù)雜圖形與對(duì)應(yīng)端口圖形；計(jì)算所有端口到端口的寄生電阻。本發(fā)明的大規(guī)模復(fù)雜版圖電阻提取加速方法，可以將一個(gè)復(fù)雜圖形切分為多個(gè)簡(jiǎn)單子圖形，每個(gè)端口圖形（或阻擋圖形）可以快速查詢到有連接關(guān)系的子圖形，與簡(jiǎn)單子圖形做圖形幾何運(yùn)算效率很高，可以快速找到端口圖形與電阻圖形的匹配關(guān)系，大大縮短了電阻提取時(shí)間，提高了效率，也保證了端口與電阻圖形的匹配正確性，確保了端口到端口寄生電阻提取準(zhǔn)確性。

技術(shù)領(lǐng)域

本發(fā)明涉及半導(dǎo)體集成電路自動(dòng)化設(shè)計(jì)技術(shù)領(lǐng)域，尤其涉及半導(dǎo)體電路后仿真以及版圖寄生電阻提取技術(shù)。

背景技術(shù)

集成電路設(shè)計(jì)和顯示面板設(shè)計(jì)中，需要對(duì)所設(shè)計(jì)的電路進(jìn)行電學(xué)(或光學(xué))仿真，用以判斷電路設(shè)計(jì)是否達(dá)標(biāo)。在電路仿真時(shí)，需要考慮半導(dǎo)體工藝中寄生效應(yīng)對(duì)電路時(shí)序的影響，通常需要對(duì)集成電路版圖提取寄生電阻，添加到仿真電路網(wǎng)表中進(jìn)行時(shí)序的驗(yàn)證。EDA軟件中寄生電阻提取需要對(duì)輸入版圖進(jìn)行處理，得到所需提取電阻端口到端口的實(shí)際二維圖形以及端口圖形(或阻擋圖形)的屬性。在提取寄生電阻的時(shí)候，需要匹配提取圖形以及對(duì)應(yīng)的端口圖形(或阻擋圖形)，隨著集成電路規(guī)模的不斷增大，版圖圖形也越來越復(fù)雜，對(duì)應(yīng)端口圖形(或阻擋圖形)的數(shù)目也越來越多，匹配圖形的時(shí)間已經(jīng)明顯影響到電阻提取的時(shí)間效率。

在復(fù)雜集成電路寄生電阻提取中，如果提取的信號(hào)線版圖圖形很復(fù)雜(例如功率電路中的電源信號(hào)線圖形，平板顯示電路中的電流通路信號(hào)線圖形)，根據(jù)網(wǎng)表電阻端口節(jié)點(diǎn)信息進(jìn)行版圖切割后，對(duì)應(yīng)電阻圖形以及端口圖形(或阻擋圖形)匹配效率較低，會(huì)造成可觀的時(shí)間開銷，再加上利用有限元等方法計(jì)算端口到端口電阻的時(shí)間，整體寄生電阻提取時(shí)間過長(zhǎng)。

如果不對(duì)大規(guī)模復(fù)雜圖形進(jìn)行切分，則需要用復(fù)雜圖形查詢所有端口圖形(或阻擋圖形)，并與查詢到有連接可能的端口圖形(或阻擋圖形)做圖形相交運(yùn)算，由于復(fù)雜圖形頂點(diǎn)數(shù)目龐大，做圖形幾何運(yùn)算效率很低，造成圖形匹配時(shí)間較長(zhǎng)。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術(shù)存在的不足，本發(fā)明的目的在于提供一種大規(guī)模復(fù)雜版圖電阻提取加速方法，可以將一個(gè)復(fù)雜圖形切分為多個(gè)簡(jiǎn)單子圖形，每個(gè)端口圖形(或阻擋圖形)可以快速查詢到有連接關(guān)系的子圖形，與簡(jiǎn)單子圖形做圖形幾何運(yùn)算，快速找到端口圖形與電阻圖形的匹配關(guān)系。

為實(shí)現(xiàn)上述目的，本發(fā)明提供的大規(guī)模復(fù)雜版圖電阻提取加速方法，包括以下步驟：

將復(fù)雜圖形切分為多個(gè)簡(jiǎn)單子圖形；

將所述簡(jiǎn)單子圖形數(shù)據(jù)存入快速圖形查詢數(shù)據(jù)結(jié)構(gòu)；

匹配所有所述簡(jiǎn)單子圖形關(guān)聯(lián)的復(fù)雜圖形與對(duì)應(yīng)端口圖形；

計(jì)算所有端口到端口的寄生電阻。

進(jìn)一步地，所述將復(fù)雜圖形切分為多個(gè)簡(jiǎn)單子圖形的步驟，還包括，

根據(jù)復(fù)雜圖形頂點(diǎn)數(shù)，計(jì)算出單位小圖形頂點(diǎn)數(shù)目閾值；

將復(fù)雜圖形切分為多個(gè)頂點(diǎn)數(shù)為單位小圖形頂點(diǎn)數(shù)目閾值的簡(jiǎn)單子圖形。

進(jìn)一步地，所述將所述簡(jiǎn)單子圖形數(shù)據(jù)存入快速查詢數(shù)據(jù)結(jié)構(gòu)的步驟，還包括，

將切分后的簡(jiǎn)單子圖形數(shù)據(jù)存入到快速圖形查詢數(shù)據(jù)結(jié)構(gòu)中；

將快速圖形查詢數(shù)據(jù)結(jié)構(gòu)與對(duì)應(yīng)的復(fù)雜圖形相關(guān)聯(lián)。

進(jìn)一步地，所述快速圖形查詢數(shù)據(jù)結(jié)構(gòu)為查找樹。

進(jìn)一步地，所述匹配所有所述簡(jiǎn)單子圖形關(guān)聯(lián)的復(fù)雜圖形與對(duì)應(yīng)端口圖形的步驟，還包括，

所有端口圖形或阻擋圖形在復(fù)雜圖形對(duì)應(yīng)的快速圖形查詢數(shù)據(jù)結(jié)構(gòu)中進(jìn)行查找，查詢到有圖形連接關(guān)系的對(duì)應(yīng)簡(jiǎn)單子圖形；