[發(fā)明專(zhuān)利]非因果電路劃分的方法及門(mén)級(jí)電路并行仿真的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110120810.0
• 申請(qǐng)日: 2021-01-28
• 公開(kāi)（公告）號(hào): CN112651198A
• 公開(kāi)（公告）日: 2021-04-13
• 發(fā)明（設(shè)計(jì)）人: 黃國(guó)勇;張聰;丁家峰;趙巖
• 申請(qǐng)（專(zhuān)利權(quán)）人: 國(guó)微集團(tuán)（深圳）有限公司
• 主分類(lèi)號(hào): G06F30/33
• 分類(lèi)號(hào): G06F30/33
• 代理公司: 深圳市康弘知識(shí)產(chǎn)權(quán)代理有限公司 44247
• 代理人: 吳敏

1.非因果電路劃分的方法，其特征在于，包括：

步驟S1：將門(mén)級(jí)電路轉(zhuǎn)換為有向圖，并用結(jié)構(gòu)體保存數(shù)據(jù)；

步驟S2：從結(jié)構(gòu)體中查找對(duì)外部有輸出的輸出節(jié)點(diǎn)的集合V；

步驟S3：對(duì)有向圖中所有的有向邊做反向處理，并依次從集合V中的節(jié)點(diǎn)進(jìn)行探索；

步驟S4：根據(jù)探索結(jié)果將有向圖初始劃分為多個(gè)初級(jí)單元；

步驟S5：合并初始劃分中達(dá)到合并要求的初級(jí)單元形成二級(jí)單元，并輸出最終所有不能合并的初級(jí)單元，用結(jié)構(gòu)體的形式保存所述二級(jí)單元和所有不能合并的初級(jí)單元。

2.根據(jù)權(quán)利要求1所述的非因果電路劃分的方法，其特征在于，所述門(mén)級(jí)電路轉(zhuǎn)換為有向圖包括：

所述有向圖中的節(jié)點(diǎn)代表一個(gè)門(mén)級(jí)電路，節(jié)點(diǎn)之間的有向邊（a，b）代表門(mén)級(jí)電路a的輸出連接到門(mén)級(jí)電路b的輸出。

3.根據(jù)權(quán)利要求1所述的非因果電路劃分的方法，其特征在于，設(shè)所述結(jié)構(gòu)體為G，其包含至少7個(gè)部分，分別為G.name、G.matrix、G.input.name、G.input.matrix、G.output.name、G.output.matrix、G.cost；

所述G.name儲(chǔ)存有向圖各個(gè)節(jié)點(diǎn)的名字；

所述G.matrix儲(chǔ)存有向圖的鄰接矩陣；

所述G.input.name儲(chǔ)存外部對(duì)有向圖的輸入的名字；

所述G.input.matrix是一個(gè)矩陣，儲(chǔ)存外部對(duì)有向圖的輸入信息；

所述G.output.name儲(chǔ)存有向圖對(duì)外部的輸出的名字；

所述G.output.matrix是一個(gè)矩陣，儲(chǔ)存有向圖對(duì)外部輸出的信息；

所述G.cost儲(chǔ)存有向圖中各節(jié)點(diǎn)的成本。

4.根據(jù)權(quán)利要求1所述的非因果電路劃分的方法，其特征在于，所述從結(jié)構(gòu)體中查找對(duì)外部有輸出的輸出節(jié)點(diǎn)的集合V包括：

根據(jù)所述G.output.matrix，得到有向圖中對(duì)外部有輸出的輸出節(jié)點(diǎn)，并記為一個(gè)集合V。

5.根據(jù)權(quán)利要求1所述的非因果電路劃分的方法，其特征在于，所述根據(jù)探索結(jié)果將有向圖初始劃分為多個(gè)初級(jí)單元包括：

依次從集合V中的輸出節(jié)點(diǎn)做深度優(yōu)先探索，存儲(chǔ)每次探索得到的所有節(jié)點(diǎn)，每次探索完成劃分為一個(gè)初級(jí)單元，第i個(gè)初級(jí)單元計(jì)為M{i}。

6.根據(jù)權(quán)利要求1所述的非因果電路劃分的方法，其特征在于，所述合并要求為：任意兩個(gè)單元之間合并所需最小相同節(jié)點(diǎn)數(shù)量a小于等于其實(shí)際相同的節(jié)點(diǎn)數(shù)b。

7.根據(jù)權(quán)利要求1所述的非因果電路劃分的方法，其特征在于，所述步驟S5還包括：

步驟S51：輸入初級(jí)單元s1、初級(jí)單元s2以及相似比例per；

步驟S52：求出初級(jí)單元s1、初級(jí)單元s2合并所需的最小相同節(jié)點(diǎn)數(shù)a，以及初級(jí)單元s1、初級(jí)單元s2相同的節(jié)點(diǎn)數(shù)b；

步驟S53：比較a、b的大小，并判斷是否符合合并要求，若是則執(zhí)行合并操作。

8.根據(jù)權(quán)利要求1所述的非因果電路劃分的方法，其特征在于，進(jìn)入執(zhí)行合并操作后還包括：

步驟S54：判斷初級(jí)單元s1、初級(jí)單元s2的相似比例per是否達(dá)到預(yù)設(shè)要求，若是則合并初級(jí)單元s1和初級(jí)單元s2，若否，則進(jìn)入步驟S55；

步驟S55：依次判斷初級(jí)單元s1與其余所有單元的相似度，并于相似度達(dá)到預(yù)設(shè)要求時(shí)進(jìn)行合并；

步驟S56：重新選擇初級(jí)單元，依次比較所有未比較的初級(jí)單元，并輸出不能合并的初級(jí)單元，直至所有單元均不能合并。

9.根據(jù)權(quán)利要求1所述的非因果電路劃分的方法，其特征在于，所述重新選擇初級(jí)單元，依次比較所有未比較初級(jí)的單元包括：

設(shè)總單元數(shù)為S，前一次檢測(cè)初級(jí)單元為第i個(gè)初級(jí)單元，重新選擇第i+1個(gè)初級(jí)單元，并與其余未比較的初級(jí)單元比較，直至重新選定的單元數(shù)i+1等于總單元數(shù)S。

10.門(mén)級(jí)電路并行仿真的方法，其特征在于，所述門(mén)級(jí)電路并行仿真的方法采用如權(quán)利要求1至9任意一項(xiàng)所述的非因果電路劃分的方法進(jìn)行劃分。