买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广东工业大学申请的专利一种考虑FPGA芯片布线优化方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120030966B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510109549.2，技术领域涉及：G06F30/347；该发明授权一种考虑FPGA芯片布线优化方法及系统是由张浩;蒋文涛;刘强;郑泽骏;魏丽军设计研发完成，并于2025-01-23向国家知识产权局提交的专利申请。

本一种考虑FPGA芯片布线优化方法及系统在说明书摘要公布了：一种考虑FPGA芯片布线优化方法及系统，所述方法包括如下方法：步骤S1：根据线网的规格进行排序处理；步骤S2：基于排序后的线网，选择出每一个线网需要移动调整的接收点，作为第一移动点；步骤S3:基于多个第一移动点所在的线网的中心点，选择出需要调整的搜索空间；步骤S4：在所述搜索空间内，使用位置评价函数对第一移动点的位置进行更新；步骤S5：设置更新倍数，重新执行步骤S1～S4，基于最后获取的更新次数以及更新倍数的关系，获取最后的更新结果作为FPGA芯片布线最终输出。在对目标线网关联线网中心点区域进行搜索，选取评价得分高的位置进行移动或交换，在更新一定数量线网后进行线网重排，保证结果快速收敛。

本发明授权一种考虑FPGA芯片布线优化方法及系统在权利要求书中公布了：1.一种考虑FPGA芯片布线优化方法，其特征在于，包括如下方法： 步骤S1：根据线网的规格进行排序处理； 步骤S2：基于排序后的线网，选择出每一个线网需要移动调整的接收点，作为第一移动点； 步骤S3:基于多个第一移动点所在的线网的中心点，选择出需要调整的搜索空间； 步骤S4：在所述搜索空间内，使用位置评价函数对第一移动点的位置进行更新； 步骤S5：设置更新倍数，重新执行步骤S1~S4，基于最后获取的更新次数以及更新倍数的关系，获取最后的更新结果作为FPGA芯片布线最终输出； 所述步骤S1具体如下： 基于驱动点数量以及线网的总长度，获取每一个线网的平均驱动长度； 基于所述平均驱动长度对线网进行从小到大的排序； 对于驱动点大于等于第一阈值的线网，不选择接收点进行移动； 对于驱动点小于第一阈值，且大于第二阈值的线网，基于驱动点选择出曼哈顿线长前50%的接收点作为第一移动点； 对于驱动点小于第二阈值的线网，选择所有的接收点作为第一移动点； 构建出第一移动点所在的线网的集合N； 找出集合N中每一个线网的所有节点的坐标，基于所有节点的坐标获取得到中心坐标，将多个中心坐标构建出中心坐标集合； 在中心坐标集合中，选择最小的横坐标以及最小的纵坐标构建出第一坐标点，选择出最大的横坐标以及最大的纵坐标构建出第二坐标点； 基于第一坐标点与第二坐标点构建出所述搜索空间； 所述步骤S4具体如下： 步骤S41：统计搜索空间内的PLB，并计算所有PLB的密度； 其中密度的获取公式如下：，其中分别表示PLB中连接线网的输入引脚和连接线网的输出引脚，分别表示PLB可容纳的所有输入引脚和容纳的所有输出引脚； 步骤S42：对PLB的密度从大到小的排序，选择前第N个密度作为调节阈值R，其中N的取值为5~10%； 步骤S43：在搜索空间内搜索可移动位置，将第一移动点移动至可移动位置，并计算移动后的密度r，判断移动后的密度r是否大于调节阈值R，若大于，则第一移动点则不进行移动，若小于，则基于位置评价函数获取移动后的得分，判断得分是否大于0，若大于，则将第一移动点移动至可移动位置，若不大于，则第一移动点则不进行移动； 其中位置评价函数具体如下所示： ，其中k为优化权重，，其中为初始非关键线长，为初始关键线长，关键线长为线网中与关键节点驱动端连接的线长为关键线长，其他的为非关键线长；和为第一移动点移动前后的关键线长变化值以及非关键线长的变化值；对于关键线长的获取采用所属PLB的曼哈顿距离进行计算，而对于非关键线长使用开源工具FLUTE计算斯坦纳树距离； 步骤S44：更换下一个第一移动点，重新执行步骤S43，直至所有的第一移动点被计算。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东工业大学，其通讯地址为：510062 广东省广州市越秀区东风东路729号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。