买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。