山东海量信息技术研究院;山东大学赵梦莹获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉山东海量信息技术研究院;山东大学申请的专利一种基于深度强化学习的FPGA布线器布线方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115374748B 。
龙图腾网通过国家知识产权局官网在2025-08-29发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210999158.9,技术领域涉及:G06F30/3953;该发明授权一种基于深度强化学习的FPGA布线器布线方法及系统是由赵梦莹;郑汇川;许硕;申兆岩;蔡晓军设计研发完成,并于2022-08-19向国家知识产权局提交的专利申请。
本一种基于深度强化学习的FPGA布线器布线方法及系统在说明书摘要公布了:本发明提出了一种基于深度强化学习的FPGA布线器布线方法及系统,通过结合FPGA相关特点,采用经验池优先重放以及布线框设计等策略,针对于小规模电网达到了在保障较高成功率的前提下缩短布线时长的效果。
本发明授权一种基于深度强化学习的FPGA布线器布线方法及系统在权利要求书中公布了:1.一种基于深度强化学习的FPGA布线器布线方法,其特征在于,包括: 提取布线资源图确定智能体所处的布线环境、状态空间;所述状态空间包含周围线网的使用信息,通过限制感知宽度来降低状态空间的大小; 根据智能体当前的状态空间和布线环境,探索可采取的布线动作信息;在布线动作探索过程中,将每一次的非终点的状态推进给予-1的惩罚并累积,当到达终点位置时,给予智能体一个正向的激励;当智能体未能到达终点,而探索步数达到设定的上限时,智能体就会给予一个较大的负面惩罚;当智能体因为遇到拥塞而发生无路可走情况时,再给予智能体一个额外的惩罚; 通过可采取的布线动作信息更新状态空间以及获取可采取的布线动作信息对应的奖励值或惩罚值;对所可采取的动作的限制,所有动作的探索需以下限制条件: 将从Source点横纵坐标到Sink点横纵坐标所围成的二维矩形作为起始布线区域,在此基础上横纵坐标分别向外延伸Frame_Size个单位长度作为布线框; 其中,Source代表当前所在CLB模块,包含标号、坐标信息、可连接出端口数量、具体出端口标号;Sink代表进入端,信号可由Sink端进入逻辑块中; 建立布线调控的强化学习模型,将当前的状态空间、可采取的布线动作信息、布线动作信息对应的奖励值或惩罚值、以及更新后的状态空间放入经验池,利用经验池对所建立的强化学习模型进行训练更新,得到最优的布线。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人山东海量信息技术研究院;山东大学,其通讯地址为:250098 山东省济南市高新技术开发区国家信息通信国际创新园;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。