[發(fā)明專利]基于與門反相器圖的網(wǎng)表級(jí)電路面積優(yōu)化方法及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011475649.0
• 申請(qǐng)日: 2020-12-15
• 公開（公告）號(hào): CN112733474A
• 公開（公告）日: 2021-04-30
• 發(fā)明（設(shè)計(jì)）人: 屈展
• 申請(qǐng)（專利權(quán)）人: 西安國微半導(dǎo)體有限公司
• 主分類號(hào): G06F30/323
• 分類號(hào): G06F30/323
• 代理公司: 西安嘉思特知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 61230
• 代理人: 李園園

1.一種基于與門反相器圖的網(wǎng)表級(jí)電路面積優(yōu)化方法，其特征在于，包括：

步驟1、獲取第一網(wǎng)表級(jí)電路文件；

步驟2、根據(jù)所述第一網(wǎng)表級(jí)電路文件按照預(yù)設(shè)順序得到若干第一節(jié)點(diǎn)和各個(gè)所述第一節(jié)點(diǎn)之間的連接關(guān)系，其中，所述第一節(jié)點(diǎn)為輸入節(jié)點(diǎn)、中間節(jié)點(diǎn)或者輸出節(jié)點(diǎn)；

步驟3、基于所述預(yù)設(shè)順序?qū)⑺龅谝还?jié)點(diǎn)對(duì)應(yīng)創(chuàng)建為與門/反相器圖的第二節(jié)點(diǎn)，且當(dāng)所述第二節(jié)點(diǎn)存在局部子結(jié)構(gòu)時(shí)，利用散列查找方法在散列表中查找所述局部子結(jié)構(gòu)的同構(gòu)結(jié)構(gòu)，以得到所述第二節(jié)點(diǎn)的創(chuàng)建結(jié)果，其中，所述第二節(jié)點(diǎn)為初始節(jié)點(diǎn)、與節(jié)點(diǎn)、反相器節(jié)點(diǎn)或者終端節(jié)點(diǎn)；

步驟4、基于所述預(yù)設(shè)順序，按照所述步驟3的方法處理下一個(gè)所述第一節(jié)點(diǎn)，直至處理完成所有所述第一節(jié)點(diǎn)，得到最終的與門/反相器圖。

2.根據(jù)權(quán)利要求1所述的網(wǎng)表級(jí)電路面積優(yōu)化方法，其特征在于，基于所述預(yù)設(shè)順序?qū)⑺龅谝还?jié)點(diǎn)對(duì)應(yīng)創(chuàng)建為與門/反相器圖的第二節(jié)點(diǎn)，包括：

基于所述預(yù)設(shè)順序，在所述第一節(jié)點(diǎn)為所述輸入節(jié)點(diǎn)時(shí)，創(chuàng)建的所述第二節(jié)點(diǎn)為所述初始節(jié)點(diǎn)，在所述第一節(jié)點(diǎn)為所述中間節(jié)點(diǎn)時(shí)，創(chuàng)建的所述第二節(jié)點(diǎn)為所述與節(jié)點(diǎn)，在所述第一節(jié)點(diǎn)為所述輸出節(jié)點(diǎn)時(shí)，創(chuàng)建的所述第二節(jié)點(diǎn)為所述終端節(jié)點(diǎn)，且當(dāng)兩個(gè)連接的所述第一節(jié)點(diǎn)之間具有反相輸入時(shí)，在具有反相輸入的兩個(gè)所述第一節(jié)點(diǎn)之間創(chuàng)建所述反相器節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求1所述的網(wǎng)表級(jí)電路面積優(yōu)化方法，其特征在于，利用散列查找方法在散列表中查找所述局部子結(jié)構(gòu)的同構(gòu)結(jié)構(gòu)，以得到所述第二節(jié)點(diǎn)的創(chuàng)建結(jié)果，包括：

根據(jù)所述局部子結(jié)構(gòu)得到輸出邏輯值的地址索引；

利用散列查找方法在散列表中查找所述地址索引是否存在所述輸出邏輯值，若不存在所述輸出邏輯值時(shí)，說明所述第二節(jié)點(diǎn)不存在同構(gòu)結(jié)構(gòu)，則創(chuàng)建所述第二節(jié)點(diǎn)，若存在所述輸出邏輯值時(shí)，說明所述第二節(jié)點(diǎn)存在同構(gòu)結(jié)構(gòu)，則不創(chuàng)建該第二節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求3所述的網(wǎng)表級(jí)電路面積優(yōu)化方法，其特征在于，根據(jù)所述局部子結(jié)構(gòu)得到所述輸出邏輯值的地址索引，包括：

根據(jù)所述局部子結(jié)構(gòu)得到輸出邏輯值；

根據(jù)散列函數(shù)得到所述輸出邏輯值的地址索引。

5.根據(jù)權(quán)利要求3所述的網(wǎng)表級(jí)電路面積優(yōu)化方法，其特征在于，若不存在所述輸出邏輯值時(shí)，在所述散列表中創(chuàng)建所述局部子結(jié)構(gòu)的輸出邏輯值與所述地址索引的對(duì)應(yīng)關(guān)系。

6.根據(jù)權(quán)利要求3至5任一項(xiàng)所述的網(wǎng)表級(jí)電路面積優(yōu)化方法，所述輸出邏輯值包括第一輸出邏輯值和第二輸出邏輯值，其中所述第二輸出邏輯值是交換位置后的第一輸出邏輯值。

7.根據(jù)權(quán)利要求6任一項(xiàng)所述的網(wǎng)表級(jí)電路面積優(yōu)化方法，所述第一輸出邏輯值和所述第二輸出邏輯值包括所述第二節(jié)點(diǎn)的輸入關(guān)系和反相器屬性。

8.根據(jù)權(quán)利要求1所述的網(wǎng)表級(jí)電路面積優(yōu)化方法，其特征在于，所述局部子結(jié)構(gòu)為當(dāng)前待創(chuàng)建的第二節(jié)點(diǎn)和處于該第二節(jié)點(diǎn)之前且相連的第二節(jié)點(diǎn)所構(gòu)成的結(jié)構(gòu)。

9.根據(jù)權(quán)利要求1所述的網(wǎng)表級(jí)電路面積優(yōu)化方法，其特征在于，在所述步驟4之后，還包括：

將所述最終的與門/反相器圖恢復(fù)至第二網(wǎng)表級(jí)電路文件。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-9任一所述方法的步驟。