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

龍圖騰網恭喜北京工商大學申請的專利一種優化時序的FPGA布局布線方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN117556758B 。

龍圖騰網通過國家知識產權局官網在2025-03-21發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310696502.1，技術領域涉及：G06F30/347；該發明授權一種優化時序的FPGA布局布線方法是由余樂;郭寶金;于重重設計研發完成，并于2023-06-12向國家知識產權局提交的專利申請。

本一種優化時序的FPGA布局布線方法在說明書摘要公布了：本發明涉及一種優化時序的FPGA布局布線方法，屬于電子設計自動化技術領域。該方法步驟如下：1）布局器初始化；2）布局器的內外循環并生成新的含位置信息的簇級網表；其中，在內外循環過程中通過關鍵度標記、多種移動策略及交換策略限定實現；3）布線器通過新的簇級網表進行布線，并刪除擁塞、造成關鍵路徑延時增加的節點及低延時節點，并重新布線至無擁塞節點止。本發明通過簇的選擇策略能夠增加高延時路徑上的簇被選擇的概率，能夠保證覆蓋范圍廣的基礎上，加快延時收斂速度。本發明的移動策略在當搜索陷入局部最優時，可以改變搜索的方向，跳出局部最優。本發明的拆線策略可以使關鍵路徑在布線時有更多選擇空間，從而降低關鍵路徑延時。

本發明授權一種優化時序的FPGA布局布線方法在權利要求書中公布了：1.一種優化時序的FPGA布局布線方法，其特征在于，執行以下步驟：1用布局器對簇級網表中的簇進行初始布局，并完成溫度以及交換半徑的初始化；2布局器進入內循環，將簇級網表中的簇進行關鍵度標記；根據選擇策略選擇一個簇，并按照移動策略將其移動到任意位置，若該位置為空則直接移動到該位置上，否則，將選擇的簇以及該位置上的簇互換位置；布局器遍歷當前簇連接的所有低扇出線網，找到其中延時最大的路徑對應的引腳，將其時序關鍵度作為簇關鍵度，所述簇關鍵度由組成該簇的相關路徑中的路徑關鍵度最大值確定；所述移動策略包括時序優化策略和以簇為中心的隨機位置移動策略，所述移動時簇關鍵度大于crit1的簇采用時序優化移動策略，簇關鍵度小于等于crit1的簇采用隨機移動策略，crit1為0.7；簇的選擇策略為以λ的概率選取位于簇關鍵度大于crit1的簇，1-λ的概率從簇級網表中隨機選取； 式中，clusters為簇級網表中所有的簇，crit_clusters為簇級網表中簇關鍵度大于crit1的簇；布局器根據交換函數判斷是否允許本次移動；交換函數由時序代價和線長代價兩部分組成；時序代價為電路中所有路徑的預估延時；線長代價為電路中預估消耗的總線長；當內循環達到設置的次數時，結束循環；當外循環溫度降到預設值時，結束循環，并生成含位置信息的簇級網表；3布線器根據步驟2生成的簇級網表構建布線資源圖；布線資源圖由節點以及節點之間的線組成，布線資源圖通常包含多條路徑，每條路徑由一個或多個節點和線組成；4代價標記，依次更新節點代價值及路徑關鍵度；5拆線；拆線時拆除擁塞節點、路徑關鍵度低于普通路徑下限crit_n的路徑上的節點以及會造成關鍵路徑延時增加的路徑上的節點；6重布線；對未布線的線網進行布線；布線器以節點代價為依據使用Dijkstra算法在線網邊框內進行布線；7判斷是否擁塞；是，回步驟4；否，完成布線，生成含有布線信息的電路網表；所述節點代價是指由該節點的歷史擁塞、基本成本以及該節點當前成本構成；所述路徑關鍵度的大小依據與延遲高低成正比。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人北京工商大學，其通訊地址為：100048 北京市海淀區阜成路11號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。