天眼查顯示，國(guó)微集團(tuán)(深圳)有限公司近日取得一項(xiàng)名為“電路劃分預(yù)處理的方法及門級(jí)電路并行仿真的方法”的專利，授權(quán)公告號(hào)為CN112651197B，授權(quán)公告日為2024年12月31日，申請(qǐng)日為2021年1月28日。

本發(fā)明提出了一種電路劃分預(yù)處理的方法及門級(jí)電路并行仿真的方法，所述電路劃分預(yù)處理的方法，包括：步驟S1：將門級(jí)電路轉(zhuǎn)換為有向圖，并用結(jié)構(gòu)體保存所述有向圖；步驟S2：從結(jié)構(gòu)體中查找有外部輸入的輸入節(jié)點(diǎn)的集合V；步驟S3：從輸入節(jié)點(diǎn)開始探索有向圖，得出所有強(qiáng)連通分量，并用結(jié)構(gòu)體的形式保存；步驟S4：將每個(gè)強(qiáng)連通分量用一個(gè)中間節(jié)點(diǎn)替換，刪除所述有向圖中所有的強(qiáng)連通分量并對(duì)應(yīng)加入中間節(jié)點(diǎn)。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)現(xiàn)了對(duì)門級(jí)電路劃分的預(yù)處理，減小了有向圖的規(guī)模和復(fù)雜程度，降低了下一步電路劃分的難度。