北京超弦存储器研究院;清华大学刘雷波获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京超弦存储器研究院;清华大学申请的专利编译的方法、装置、设备及介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN113885877B 。
龙图腾网通过国家知识产权局官网在2025-09-09发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111184224.9,技术领域涉及:G06F8/41;该发明授权编译的方法、装置、设备及介质是由刘雷波;原宝芬;尹首一;魏少军设计研发完成,并于2021-10-11向国家知识产权局提交的专利申请。
本编译的方法、装置、设备及介质在说明书摘要公布了:本发明提供了一种编译的方法、装置、设备及可读存储介质。其中,该编译的方法包括:对源程序数据进行分析,确定目标不规则分支;根据目标不规则分支生成更新数据流图;以及将更新数据流图映射至目标硬件上,以完成编译。因此,可以充分挖掘源程序中分支结构的特征,解决现有谓词技术在处理不规则分支时性能较差的问题,使得编译过程的性能收益最大化。
本发明授权编译的方法、装置、设备及介质在权利要求书中公布了:1.一种编译的方法,其中,包括: 对源程序数据进行分析,确定目标不规则分支; 根据所述目标不规则分支生成更新数据流图;以及 将所述更新数据流图映射至目标硬件上,以完成所述编译, 其中,所述对源程序数据进行分析,确定目标不规则分支,包括: 根据目标硬件的计算单元数量,确定对应原始数据流图和原始控制流图的初始间隔集合,其中所述初始间隔集合包括:分支结构的长路径初始间隔和短路径初始间隔; 根据所述长路径初始间隔和所述短路径初始间隔之间的大小关系,确定目标不规则分支,具体包括:当短路径初始间隔小于长路径初始间隔时,该分支结构为目标不规则分支; 并且其中,所述根据所述目标不规则分支生成更新数据流图,包括: 确定所述目标不规则分支的目标结点,具体包括:根据输出的分支整体流水线内核,结合所述目标不规则分支的路径初始间隔关系,确定所述目标不规则分支的结点复制次数,其中,所述路径初始间隔关系为所述结点复制次数与对应所述目标不规则分支的长路径流水线内核初始间隔、以及分支整体流水线内核之间的预设关系;对所述目标不规则分支包含的结点执行所述结点复制次数的复制,以确定所述目标不规则分支的目标结点; 根据所述目标结点的数据依赖关系、所述目标结点与所述原始数据流图对应的操作控制关系,生成所述更新数据流图,具体包括:根据所述原始数据流图的数据依赖关系与原始路径切换的控制依赖关系,在所述原始数据流图中为所述目标结点增加相应的数据边和控制边、并为所述原始数据流图中的目标不规则分支中的结点增加相应的控制边,以生成所述更新数据流图, 并且其中,所述将所述更新数据流图映射至目标硬件上,以完成所述编译,包括: 将所述更新数据流图映射到所述目标硬件的时间扩展的抽象图上,以生成映射结果; 对所述映射结果执行翻译转化,得到在所述目标硬件上执行的二进制配置文件,以完成所述编译, 其中,所述将所述更新数据流图映射到所述目标硬件的时间扩展的抽象图上,以生成映射结果,包括: 确定所述更新数据流图中至少一个操作的执行时间; 根据所述执行时间建立所述至少一个操作与所述目标硬件的至少一个计算单元之间的映射对应关系;以及 根据所述映射对应关系,将所述更新数据流图中至少一条边对应到所述抽象图的互连线中的对应边上,生成所述映射结果。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京超弦存储器研究院;清华大学,其通讯地址为:100176 北京市大兴区北京经济技术开发区景园北街52幢5层501-12;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。