腾讯科技(深圳)有限公司田骅获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉腾讯科技(深圳)有限公司申请的专利编译方法、装置、设备及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119127198B 。
龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202410234754.7,技术领域涉及:G06F8/41;该发明授权编译方法、装置、设备及存储介质是由田骅;颜开;肖冉;蒋荣琳;郭振宇;张琨设计研发完成,并于2024-02-29向国家知识产权局提交的专利申请。
本编译方法、装置、设备及存储介质在说明书摘要公布了:本申请公开了一种编译方法、装置、设备及存储介质,属于编译器领域,所述方法包括:循环展开循环BB中的指令序列,生成三倍BB和三倍BB对应的三倍DAG;三倍BB包括循环三次的指令序列;三倍DAG用于指示三倍BB中各个指令间的数据依赖关系;基于三倍BB进行窗口调度,确定目标调度窗口;窗口调度用于根据调度窗口将循环BB中的指令序列分割为两部分;目标调度窗口是执行时间满足时间条件的调度窗口,执行时间是根据三倍DAG中的数据依赖关系计算得到的执行窗口内指令所需的时间;根据目标调度窗口对应的调度结果,编译得到循环BB在目标程序的目标代码。上述方法可以提高循环BB的编译和执行效率。
本发明授权编译方法、装置、设备及存储介质在权利要求书中公布了:1.一种编译方法,其特征在于,所述方法包括: 循环展开循环基本块BB中的指令序列,生成三倍BB和所述三倍BB对应的三倍有向无环图DAG;所述三倍BB包括循环三次的所述指令序列;所述三倍DAG用于指示所述三倍BB中各个指令间的数据依赖关系; 基于所述三倍BB进行窗口调度,确定目标调度窗口;所述窗口调度用于根据调度窗口将所述循环BB中的所述指令序列分割为两部分,使当前循环中的第二部分指令序列与下一次循环中的第一部分指令序列同步执行;所述目标调度窗口是执行时间满足时间条件的调度窗口,所述执行时间是根据所述三倍DAG中的数据依赖关系计算得到的执行窗口内指令所需的时间; 根据所述目标调度窗口对应的调度结果,编译得到所述循环BB在目标程序的目标代码; 其中,所述基于所述三倍BB进行窗口调度,确定目标调度窗口,包括:重复执行以下步骤遍历全部候选偏移位置: 获取一个候选偏移位置对应的候选调度窗口;所述候选调度窗口在所述三倍BB中框选出窗口指令序列,所述窗口指令序列包括所述三倍BB中第一次循环的第二部分指令序列和第二次循环中的第一部分指令序列;所述第二部分指令序列和所述第一部分指令序列在所述三倍BB中顺序连接; 使用表调度算法对所述候选调度窗口内的窗口指令序列进行调度,得到所述候选调度窗口对应的调度结果; 根据所述调度结果和所述三倍DAG计算所述候选调度窗口对应的执行时间; 在所述执行时间小于存储值的情况下,将所述候选调度窗口确定为所述目标调度窗口,将所述执行时间确定为新的存储值。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人腾讯科技(深圳)有限公司,其通讯地址为:518057 广东省深圳市南山区高新区科技中一路腾讯大厦35层;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。