中山大学葛天傲获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中山大学申请的专利基于循环折叠的二进制程序体积优化器获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114546401B 。
龙图腾网通过国家知识产权局官网在2025-09-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210154571.5,技术领域涉及:G06F8/41;该发明授权基于循环折叠的二进制程序体积优化器是由葛天傲;张献伟;莫泽威;卢宇彤设计研发完成,并于2022-02-21向国家知识产权局提交的专利申请。
本基于循环折叠的二进制程序体积优化器在说明书摘要公布了:本发明公开了基于循环折叠的二进制程序体积优化器,包括以下步骤:步骤1、运行程序,收集性能剖析数据;步骤2、将二进制程序和性能剖析数据输入优化器;步骤3、输出得到优化后的程序。对比现有代码大小优化方法,本发明在二进制层面进行优化,降低优化门槛,同时利用程序的性能剖析数据,针对现有循环展开策略的不足,设计实现了更精细控制的优化策略。对比现有的二进制优化器,本发明关注了程序体积的优化,在不影响原有性能的前提下优化程序体积。
本发明授权基于循环折叠的二进制程序体积优化器在权利要求书中公布了:1.基于循环折叠的二进制程序体积优化器,其特征在于,所述优化器执行时包括以下步骤: 步骤1、运行程序,收集性能剖析数据; 步骤2、将二进制程序和性能剖析数据输入优化器;优化器的优化步骤包括: 步骤1-1、解析性能剖析数据,获得关于循环代码的时间和指令信息; 步骤1-2、计算每个循环的循环折叠等级;具体包括: 计算三级循环折叠等级,高等级的完全折叠循环体仅包含一次迭代的循环,中层将展开因子减半,最低等级保持原有循环不变,具体使用以下策略来判断循环对应的的折叠等级: S=0.5*timetotal_loop_time+0.5*exec_numtotal_exe_num 其中,S为最后的折叠分数,time为该循环的墙上运行时间,total_loop_time为所有循环运行的总时间,exec_num为该循环执行次数、total_exe_num为所有循环的总执行次数; 如果分数小于0.25,将其折叠在最高级别,如果分数大于0.25且小于0.5,将其折叠在中间级别;如果分数大于0.5,不折叠; 步骤1-3、进行循环折叠,包括对连续内存访问的循环折叠和对迭代的循环折叠;其中: 所述的对连续内存访问的循环折叠包括: 步骤2-1、反汇编二进制文件,识别所有循环,寻找连续内存访问的迭代寄存器; 步骤2-2、调度迭代寄存器更新指令,更新与迭代寄存器相关的内存地址; 步骤2-3、计算循环展开系数和步长,然后进行相关性分析和指令替换 所述的对迭代的循环折叠包括: 步骤3-1、反汇编二进制文件,识别所有循环,识别完全重复的代码结构,去掉除头尾的其他代码片段; 步骤3-2、识别循环之后,优化器解析循环体中是否存在连续的完全相同的指令序列,所述指令序列拥有一致的操作符和操作数; 步骤3-3、将除头尾的其他代码删除,替换为最后的循环体代码; 步骤1-4、生成优化的可执行文件; 步骤3、输出得到优化后的程序。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中山大学,其通讯地址为:510275 广东省广州市海珠区新港西路135号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。