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

龙图腾网恭喜北京工商大学申请的专利一种优化时序的FPGA布局布线方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117556758B 。

龙图腾网通过国家知识产权局官网在2025-03-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310696502.1，技术领域涉及：G06F30/347；该发明授权一种优化时序的FPGA布局布线方法是由余乐;郭宝金;于重重设计研发完成，并于2023-06-12向国家知识产权局提交的专利申请。

本一种优化时序的FPGA布局布线方法在说明书摘要公布了：本发明涉及一种优化时序的FPGA布局布线方法，属于电子设计自动化技术领域。该方法步骤如下：1）布局器初始化；2）布局器的内外循环并生成新的含位置信息的簇级网表；其中，在内外循环过程中通过关键度标记、多种移动策略及交换策略限定实现；3）布线器通过新的簇级网表进行布线，并删除拥塞、造成关键路径延时增加的节点及低延时节点，并重新布线至无拥塞节点止。本发明通过簇的选择策略能够增加高延时路径上的簇被选择的概率，能够保证覆盖范围广的基础上，加快延时收敛速度。本发明的移动策略在当搜索陷入局部最优时，可以改变搜索的方向，跳出局部最优。本发明的拆线策略可以使关键路径在布线时有更多选择空间，从而降低关键路径延时。

本发明授权一种优化时序的FPGA布局布线方法在权利要求书中公布了：1.一种优化时序的FPGA布局布线方法，其特征在于，执行以下步骤：1用布局器对簇级网表中的簇进行初始布局，并完成温度以及交换半径的初始化；2布局器进入内循环，将簇级网表中的簇进行关键度标记；根据选择策略选择一个簇，并按照移动策略将其移动到任意位置，若该位置为空则直接移动到该位置上，否则，将选择的簇以及该位置上的簇互换位置；布局器遍历当前簇连接的所有低扇出线网，找到其中延时最大的路径对应的引脚，将其时序关键度作为簇关键度，所述簇关键度由组成该簇的相关路径中的路径关键度最大值确定；所述移动策略包括时序优化策略和以簇为中心的随机位置移动策略，所述移动时簇关键度大于crit1的簇采用时序优化移动策略，簇关键度小于等于crit1的簇采用随机移动策略，crit1为0.7；簇的选择策略为以λ的概率选取位于簇关键度大于crit1的簇，1-λ的概率从簇级网表中随机选取； 式中，clusters为簇级网表中所有的簇，crit_clusters为簇级网表中簇关键度大于crit1的簇；布局器根据交换函数判断是否允许本次移动；交换函数由时序代价和线长代价两部分组成；时序代价为电路中所有路径的预估延时；线长代价为电路中预估消耗的总线长；当内循环达到设置的次数时，结束循环；当外循环温度降到预设值时，结束循环，并生成含位置信息的簇级网表；3布线器根据步骤2生成的簇级网表构建布线资源图；布线资源图由节点以及节点之间的线组成，布线资源图通常包含多条路径，每条路径由一个或多个节点和线组成；4代价标记，依次更新节点代价值及路径关键度；5拆线；拆线时拆除拥塞节点、路径关键度低于普通路径下限crit_n的路径上的节点以及会造成关键路径延时增加的路径上的节点；6重布线；对未布线的线网进行布线；布线器以节点代价为依据使用Dijkstra算法在线网边框内进行布线；7判断是否拥塞；是，回步骤4；否，完成布线，生成含有布线信息的电路网表；所述节点代价是指由该节点的历史拥塞、基本成本以及该节点当前成本构成；所述路径关键度的大小依据与延迟高低成正比。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京工商大学，其通讯地址为：100048 北京市海淀区阜成路11号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。