買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜國微集團(深圳)有限公司申請的專利代價均衡的門級電路圖的分割方法、計算機存儲介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN113516667B 。

龍圖騰網通過國家知識產權局官網在2025-04-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202110385204.1，技術領域涉及：G06T7/11；該發明授權代價均衡的門級電路圖的分割方法、計算機存儲介質是由黃國勇;邵小春;趙巖;鄧聯文設計研發完成，并于2021-04-09向國家知識產權局提交的專利申請。

本代價均衡的門級電路圖的分割方法、計算機存儲介質在說明書摘要公布了：本發明公開了一種代價均衡的門級電路圖的分割方法、計算機存儲介質。其中代價均衡的門級電路圖分割方法，包括獲取門級電路對應的無向圖的對稱鄰接矩陣、頂點的代價矩陣、計劃分割的子圖塊數、允許的偏差比例；計算子圖的平均代價以及偏差閾值范圍；隨機從所述偏差閾值范圍中選取一個偏差閾值，結合平均代價，得到子圖的當前代價范圍；采用迭代運算對無向圖進行多次分割，選擇孤立頂點數量最少的一輪分割結果，并記錄該分割結果；根據預設規則將孤立頂點分割至與其相鄰的子圖中，使得分割后的子圖塊數與所述計劃分割的子圖塊數一致。本發明實現了門級電路圖的合理分割，不存在孤立頂點或頂點群，且子圖代價均衡，提高了仿真效率。

本發明授權代價均衡的門級電路圖的分割方法、計算機存儲介質在權利要求書中公布了：1.一種代價均衡的門級電路圖的分割方法，其特征在于，包括：步驟1，獲取門級電路對應的無向圖的對稱鄰接矩陣、所述無向圖中頂點的代價矩陣、計劃分割的子圖塊數、允許的偏差比例；步驟2，根據所述代價矩陣、子圖塊數以及允許的偏差比例計算得到所述門級電路被分割后的每一塊子圖的平均代價，以及偏差閾值范圍；所述代價矩陣的元素值為每一個門在進行仿真時所需要花費的代價；步驟3，隨機從所述偏差閾值范圍中選取一個偏差閾值，結合所述平均代價，得到每個子圖的當前代價范圍；步驟4，根據預設算法遍歷所述無向圖的頂點，對所述無向圖進行分割，使得被分割得到的每一個子圖均符合當前代價范圍，并將各子圖周圍因當前代價范圍無法被分割到子圖中的孤立頂點進行統計；所述預設算法為廣度優先搜索算法；步驟5，重復步驟3至步驟4至預設次數，比較每一輪分割后孤立頂點的數量，選擇孤立頂點數量最少的一輪分割結果，并記錄該分割結果對應的各子圖和當前代價范圍；步驟6，根據預設規則將孤立頂點分割至與其相鄰的子圖中，使得分割后的子圖塊數與所述計劃分割的子圖塊數一致。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人國微集團(深圳)有限公司，其通訊地址為：518000 廣東省深圳市南山區粵海街道高新區社區沙河西路1801號國實大廈22A；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。