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

龍圖騰網恭喜貴州電網有限責任公司;南方電網數字電網集團有限公司申請的專利基于樹形動態規劃算法刪除buffer擁塞優化方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114386351B 。

龍圖騰網通過國家知識產權局官網在2025-05-13發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202111506477.3，技術領域涉及：G06F30/3312；該發明授權基于樹形動態規劃算法刪除buffer擁塞優化方法是由徐長寶;辛明勇;王宇;高吉普;劉卓毅;金學軍;習偉;姚浩;陳軍健;劉德宏設計研發完成，并于2021-12-10向國家知識產權局提交的專利申請。

本基于樹形動態規劃算法刪除buffer擁塞優化方法在說明書摘要公布了：本發明公開了一種基于樹形動態規劃算法刪除buffer擁塞優化方法，它包括：按照樹形動態規劃算法的需求，將需要刪除的buffer算作樹的節點；從該root開始，向下追蹤，直到追蹤到扇出中不存在buffer為止；對于一個樹狀結構來說，所有的節點都為buffer，在遍歷到這些節點的時候，一是刪除該buffer，一種是保留該buffer，自底向上遍歷這個樹；經過遍歷之后將所有的方案匯聚到樹的根節點上，并選擇保持時間沒有出現違例，且刪除buffer數量最多的解；解決了解決了時序優化工具在加buffer修復時序時，對于延時結果中的連線延遲只能估計可能造成一些buffer的多加等技術問題。

本發明授權基于樹形動態規劃算法刪除buffer擁塞優化方法在權利要求書中公布了：1.一種基于樹形動態規劃算法刪除buffer擁塞優化方法，其特征在于，它包括：步驟1、樹形結構提?。喊凑諛湫蝿討B規劃算法的需求，將需要刪除的buffer算作樹的節點；任意一個非buffer的單元cell，如果它的扇出中存在修復保持時序違例的buffer則作為根root，從該root開始，向下追蹤，直到追蹤到扇出中不存在buffer為止；步驟2、樹形動態規劃buffer刪除算法：對于一個樹狀結構來說，所有的節點都為buffer，在遍歷到這些節點的時候，就有兩種可能的方案，一種是刪除該buffer，一種是保留該buffer，自底向上遍歷這個樹，如果一個bufferC扇出兩個buffer：A和B；則A和B的buffer的方案合并成四種，用最終刪除的buffer的名字將這四種方案表示為：0，A，B，AB；經過遍歷之后將所有的方案匯聚到樹的根節點上，選出符合時序要求又刪了最多buffer的方案并返回；所述方法還包括：經過bufferC之后，方案進一步進化為八種：0、A、B、AB、C、AC、BC和ABC；對方案進行篩選；其中，對方案的篩選方法包括：計算刪除一個bufferN之后，N的上一級outputtransition情況如果會超過最大轉換時間maxtransition，則直接刪掉該方案；如果某個sink在當前時序組下沒有時序路徑，則刪掉關于該sink的buffer刪除方案。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人貴州電網有限責任公司;南方電網數字電網集團有限公司，其通訊地址為：550002 貴州省貴陽市南明區濱河路17號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。