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

龙图腾网恭喜无锡中微亿芯有限公司申请的专利一种减少布线图占用内存的FPGA布线方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113919273B 。

龙图腾网通过国家知识产权局官网在2025-03-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111244941.6，技术领域涉及：G06F30/347；该发明授权一种减少布线图占用内存的FPGA布线方法是由单悦尔;惠锋;张艳飞设计研发完成，并于2021-10-26向国家知识产权局提交的专利申请。

本一种减少布线图占用内存的FPGA布线方法在说明书摘要公布了：本申请公开了一种减少布线图占用内存的FPGA布线方法，涉及FPGA领域，该方法以整数型存储节点的所有代价变数，且在布线算法运行过程中，也基于代价变数得到整数型的布线代价，而后以整数型的布线代价进行计算和存入，该方法可以在保证FPGA布线效果的基础上，大大减少内存需求量，使得高端容量FPGA的软件工具可在一般常见的硬件系统运行，无需使用特定的高端服务器。

本发明授权一种减少布线图占用内存的FPGA布线方法在权利要求书中公布了：1.一种减少布线图占用内存的FPGA布线方法，其特征在于，所述方法包括：根据FPGA内部的布线资源构建布线图，所述布线图包括若干个节点以及节点之间的连线，每个节点存储的代价变数均为整数型，所述代价变数至少包括所述节点的节点代价cn和路径代价Pim；利用预设布线算法基于布线图对用户设计网表中的各个线网进行布线，在对每个线网进行布线时，基于每个节点的整数型的代价变数计算得到整数型的布线代价，依据各个节点的布线代价依次对各个目的点展开搜寻；所述方法还包括：对于用户设计网表中的每个线网，基于线网中各个线网端点之间的距离，通过预定排序算法对利用预设布线算法展开搜寻对所述线网实施布线的过程进行预测，得到以所述线网的源点为起始点、所述线网中各个目的点依次排序的访问顺序；在利用所述预设布线算法对线网实施布线的过程中，按照所述访问顺序依次对各个目的点展开搜寻，且在对一个目的点展开搜寻的过程中，基于所述访问顺序确定当前节点与当前搜寻的目的点之间的最短距离并得到对应的未来代价，基于每个节点的整数型的代价变数和未来代价计算得到整数型的布线代价。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人无锡中微亿芯有限公司，其通讯地址为：214000 江苏省无锡市滨湖区建筑西路777号B1幢2层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。