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

龙图腾网获悉西北大学申请的专利一种FPGA预布线方法、系统、介质、设备及终端获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115688655B 。

龙图腾网通过国家知识产权局官网在2025-11-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211410494.1，技术领域涉及：G06F30/347；该发明授权一种FPGA预布线方法、系统、介质、设备及终端是由王德奎;冯筠;周伟;郝星星;张晓丹设计研发完成，并于2022-11-11向国家知识产权局提交的专利申请。

本一种FPGA预布线方法、系统、介质、设备及终端在说明书摘要公布了：本发明属于计算机自动化设计技术领域，公开了一种FPGA预布线方法、系统、介质、设备及终端，FPGA预布线方法包括虚拟线网构建以及虚拟线网预布线，在FPGA上构建虚拟连接并计算最优布线路径；在FPGA上对不同类型的连线分别构建一组虚拟线网，虚拟线网的抽象程度高于实际电路中的线网，每个虚拟线网映射到FPGA上不同区域；为虚拟线网寻找最优布线方案，在对虚拟线网布线时不考虑布线资源节点的拥挤成本。本发明的FPGA预布线方法首先在FPGA上构建虚拟连接并计算最优布线路径，接下来在实际布线过程中可以直接利用预布线结果。与当前主流的FPGA布局布线工具VPR8.0相比，本发明的布线所需时间减少48％。

本发明授权一种FPGA预布线方法、系统、介质、设备及终端在权利要求书中公布了：1.一种FPGA预布线方法，其特征在于，所述FPGA预布线方法包括虚拟线网构建以及虚拟线网预布线，首先，在FPGA上根据各类型连线资源的连接模式分别构建一组抽象的虚拟线网，每个虚拟线网可以映射为FPGA上不同区域、进而形成不同的实际线网；然后，为虚拟线网进行预布线，使用虚拟连线资源构造最优布线方案； 所述FPGA预布线方法具体包括以下步骤： 步骤一，计算FPGA内部各种类型的连线资源，连线类型数量记为types； 步骤二，为每种类型连线资源分别构建对应的虚拟线网，最终得到虚拟线网集合，其中表示第i种连线类型对应的虚拟线网集合； 步骤三，对于集合C中的每条虚拟线网，将虚拟线网映射为FPGA上的实际线网连接；虚拟线网和映射后的实际线网在“连线类型”及“目标相对位置”保持一致，将映射后构成实际线网的连线和目标点分别记为w、t； 步骤四，在布线资源图上对实际线网连接进行布线，使用A*算法寻找从w到t的最优布线路径，每条虚拟线网连接存在多个最优布线方案； 步骤五，对于虚拟线网集合，对应的预布线结果记为，其中为中虚拟线网所有最优布线路径构成的集合； 步骤二中，在FPGA上每种类型连线构建虚拟线网包括： 1对连线的每种走向，建立对应的二维坐标系，每条虚拟线网连接用二维坐标表示； 2对于第i种类型的连线，分别为上、下、左、右四种连线走向构建虚拟线网；构建从类型连线到FPGA上所有目标位置的虚拟连接，每个目标位置在所构建的二维坐标系中可唯一表示为；虚拟连接中的连线并非FPGA内特定的连线，每条虚拟连接映射到FPGA上不同区域的实际连接； 3当为所有类型线网构建虚拟线网后，得到虚拟线网集合，第i种连线类型对应的虚拟线网包括四部分： ，其中分别为第i种类型连线上、下、左、右走向所对应的虚拟线网集合；其中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北大学，其通讯地址为：710127 陕西省西安市太白北路229号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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