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

龍圖騰網獲悉福州大學申請的專利基于迷宮算法的多FPGA布線方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115204098B 。

龍圖騰網通過國家知識產權局官網在2025-08-26發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210867690.5，技術領域涉及：G06F30/394；該發明授權基于迷宮算法的多FPGA布線方法是由劉耿耿;許文霖;郭文忠;陳國龍設計研發完成，并于2022-07-22向國家知識產權局提交的專利申請。

本基于迷宮算法的多FPGA布線方法在說明書摘要公布了：本發明涉及一種基于迷宮算法的多FPGA布線方法，包括以下步驟：步驟S1:在初始布線階段引入迷宮布線算法策略，獲得初始布線結果；步驟S2:在更新布線階段采用拆線重繞策略減少FPGA連接對上的邊的數目；步驟S3:引入代價改進策略，通過不同邊估計成本權重值的不同，使得在拆線重繞階段得到更優的布線結果，并優化TDM比率。本發明通過優化布線結果，有效降低相應的系統延遲來提高芯片性能。

本發明授權基于迷宮算法的多FPGA布線方法在權利要求書中公布了：1.一種基于迷宮算法的多FPGA布線方法，其特征在于，包括以下步驟： 步驟S1:在初始布線階段引入迷宮布線算法策略，獲得初始布線結果； 步驟S2:在更新布線階段采用拆線重繞策略減少FPGA連接對上的邊的數目； 步驟S3:引入代價改進策略，通過不同邊估計成本權重值的不同，使得在拆線重繞階段得到更優的布線結果，并優化TDM比率； 所述步驟S1具體為： 在布線圖中，每一個FPGA看成節點，每一條連接的FPGA連接對看成連接節點間的線段，花費的Cost看成經過這條FPGA連接對花費的路徑成本； 1迷宮布線算法在需要連接的節點中隨機選擇一個節點，設置為V_Source，即初始節點；其余的需要連接的節點為V_Sink節點，即目標節點； 2將V_Source節點作為波前節點集合，將V_Sink節點作為目標節點集合；其次，計算V_Source節點與相鄰節點的Cost，Cost值為1；并且從中選出與V_Source節點Cost最小的節點V1；如果V1節點是V_Sink節點，則在目標節點集合中去掉該節點；然后，把Cost最小的節點V1加入波前節點集合，更新與V1節點相鄰的節點Cost，V1的Cost計算公式如下 Cost＝CostV1+1 其中，Cost為與V1節點相鄰的節點的布線代價，CostV1為V1節點的布線代價； 然后，重復上述1-2的操作，直到目標節點集合為空時結束循環；最后，每個線網都通過迷宮布線算法得到初始布線結果； 所述代價改進策略，具體為： 將兩個FPGA分為一個V_Source節點和一個V_Sink節點；計算與V_Source節點的相鄰節點Vn的布線代價cost；cost計算公式如下所示： cost＝back_costs,n+α×estimate back_costs,n＝back_costs,npre+cost 其中，costs,n為當前節點Vn到V_Source節點的初始代價成本，back_costs,n為每一個V_Sink節點到Vn節點的代價成本，estimate為節點V_Sink到V_Source的估計路徑成本，α為估計路徑成本的權重比例。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人福州大學，其通訊地址為：350108 福建省福州市閩侯縣福州大學城烏龍江北大道2號福州大學；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。