天眼查顯示,國微集團(深圳)有限公司近日取得一項名為“電路劃分預處理的方法及門級電路并行仿真的方法”的專利,授權公告號為CN112651197B,授權公告日為2024年12月31日,申請日為2021年1月28日。
本發(fā)明提出了一種電路劃分預處理的方法及門級電路并行仿真的方法,所述電路劃分預處理的方法,包括:步驟S1:將門級電路轉換為有向圖,并用結構體保存所述有向圖;步驟S2:從結構體中查找有外部輸入的輸入節(jié)點的集合V;步驟S3:從輸入節(jié)點開始探索有向圖,得出所有強連通分量,并用結構體的形式保存;步驟S4:將每個強連通分量用一個中間節(jié)點替換,刪除所述有向圖中所有的強連通分量并對應加入中間節(jié)點。與現(xiàn)有技術相比,本發(fā)明實現(xiàn)了對門級電路劃分的預處理,減小了有向圖的規(guī)模和復雜程度,降低了下一步電路劃分的難度。