计算机程序中热点函数、变量的汇聚方法、装置及系统制造方法及图纸

技术编号:9906874 阅读:193 留言:0更新日期:2014-04-11 05:43
本发明专利技术实施例公开了一种计算机程序中热点函数、变量的汇聚方法、装置及系统,其中计算机程序中热点函数的汇聚方法,包括:获取待处理的源程序;模拟执行所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息,以生成关键路径文件,所述关键路径文件包括:执行所述源程序时的一条或多条函数关键路径;其中,函数关键路径用于描述执行所述源程序时的一个或多个热点函数,以及热点函数间的调用顺序;根据所述关键路径文件将所述源程序中位于同一函数关键路径上的热点函数依照调用顺序进行编译后链接在同一代码段内。本发明专利技术实施例能够有效降低指令Cache?Miss和数据Cache?Miss。

【技术实现步骤摘要】
计算机程序中热点函数、变量的汇聚方法、装置及系统
本专利技术涉及计算机技术,尤其涉及一种计算机程序中热点函数、变量的汇聚方法、装置及系统。
技术介绍
在计算机程序软件开发过程中,程序设计人员一般以功能模块为单位部署函数代码及变量,在源程序编译链接后,函数对应的二进制代码和全局变量也是按照其在源程序文件内的顺序排列,因此当函数和/或变量调用相邻或较近时,程序执行中不会发生访问跳变,而当函数或全局变量调用较远时,程序执行中将会发生访问跳变,从而处理器在访问缓存时易出现较多的未命中(CacheMiss)现象。为降低程序执行中由于访问跳变而引起的CacheMiss现象,现有技术中一般采用插桩统计技术,即首先在程序的每个函数的入口插入执行统计代码以统计该函数的执行次数,其次获取程序运行后的函数调用次数排序,接着修改源代码,以在调用次数较高的函数声明处增加修饰代码,最后使用编译器重新编译源码并链接,其中调用频率较高的函数会被归并到热点函数段中,因此,采用插桩统计的方法可降低这些调用频率较高函数的执行时产生的指令跳变,从而降低指令CacheMiss。图1为软件系统源程序文件中函数及全局变量的代码结构示意图,该软件系统的热点业务对应的关键路径中函数调用顺序为:funcD→funcB→funcF→funcA→funcP→funcG,图2为采用插桩统计技术获取的可执行文件代码段及数据段的结构示意图,图中有向箭头线表示运行可执行文件时指令跳转的方向,由图2可知,对于上述关键路径中的函数被汇聚在了热点函数段中,从图中可以看到,尽管热点函数被汇聚在一起了,但函数调用跳转仍存在且发生了5次,全局变量访问跳转发生了6次,因此,系统运行时仍会出现较多的指令CacheMiss和数据CacheMiss,从而采用插桩统计方法仍未能有效提高系统性能。
技术实现思路
本专利技术实施例提供一种计算机程序中热点函数、变量的汇聚方法、装置及系统,用以降低程序执行时的指令CacheMiss或者数据CacheMiss,提高系统性能。本专利技术的第一个方面是提供一种计算机程序中热点函数的汇聚方法,包括:获取待处理的源程序;模拟执行所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息,以生成关键路径文件,所述关键路径文件包括:执行所述源程序时的一条或多条函数关键路径;其中,函数关键路径用于描述执行所述源程序时的一个或多个热点函数,以及热点函数间的调用顺序;根据所述关键路径文件将所述源程序中位于同一函数关键路径上的热点函数依照调用顺序进行编译后链接在同一代码段内。结合第一个方面的计算机程序中热点函数的汇聚方法,在第一种实现方式中,在所述源程序的执行过程中还收集所述源程序中每个全局变量的访问信息,所述关键路径文件还包括:执行所述源程序时的一条或多条数据关键路径;其中,数据关键路径用于描述执行所述源程序时的一个或多个热点全局变量,以及热点全局变量的访问顺序;所述汇聚方法,还包括:根据所述关键路径文件将所述源程序中位于同一数据关键路径上的热点全局变量依照访问顺序进行编译后链接在同一数据段内。结合第一个方面的计算机程序中热点函数的汇聚方法的第一种实现方式,在第二种实现方式中,模拟执行所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息以及每个全局变量的访问信息,以生成关键路径文件,包括:分析所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息以及每个全局变量的访问信息,以生成原始路径信息;其中,所述原始路径信息包括:所述源程序中每个函数所在的函数路径、每个函数在函数路径中的层数、每个函数的调用次数以及用于记录每个函数路径中所有函数调用次数之和的路径计数,以及,所述源程序中每个全局变量所在的数据路径、每个全局变量在数据路径中的层数、每个全局变量的访问次数以及用于记录每个数据路径中所有全局变量的访问次数之和的路径计数;按照所述原始路径信息中每个函数路径对应的路径计数由大到小对函数路径进行排序,将获取的路径计数排序靠前的预定数目或比例的函数路径作为函数关键路径,以及按照所述原始路径信息中每个数据路径对应的路径计数由大到小对数据路径进行排序,将获取的路径计数排序靠前的预定数目或比例的数据路径作为数据关键路径。结合第一个方面的计算机程序中热点函数的汇聚方法的第二种实现方式,在第三种实现方式中,分析所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息以及每个全局变量的访问信息,以生成原始路径信息,包括:逐条翻译并执行所述源程序中的语句,对于每一条语句,若确定该语句为函数调用或全局变量访问,则记录该语句中的函数名或全局变量名以及该函数名被调用或全局变量名被访问时所在的层数,生成原始路径信息。结合第一个方面的计算机程序中热点函数的汇聚方法的第二或第三种实现方式,在第四种实现方式中,按照所述原始路径信息中每个函数路径对应的路径计数由大到小对函数路径进行排序,获取路径计数排序靠前的预定数目或比例的函数路径作为函数关键路径,包括:去除每条函数路径中调用次数占所在函数路径的路径计数比例小于预设比例的函数以简化函数路径,合并简化后的相同函数路径;将合并的函数路径的路径计数进行叠加,并按照合并后的每个函数路径对应的路径计数由大到小对各条函数路径进行排序,获取路径计数排序靠前的预定数目或比例的函数路径作为函数关键路径;按照所述原始路径信息中每个数据路径对应的路径计数由大到小对数据路径进行排序,将获取的路径计数排序靠前的预定数目或比例的数据路径作为函数关键路径,包括:去除每条数据路径中访问次数占所在数据路径的路径计数比例小于预设比例的全局变量以简化数据路径,合并简化后的相同数据路径;将合并的数据路径的路径计数进行叠加,并按照合并后的每个数据路径对应的路径计数由大到小对各条数据路径进行排序,将获取的路径计数排序靠前的预定数目或比例的数据路径作为数据关键路径。结合第一个方面的计算机程序中热点函数的汇聚方法、第一、第二、第三或第四种实现方式,在第五种实现方式中,根据所述关键路径文件将所述源程序中位于同一函数关键路径上的热点函数依照调用顺序进行编译后链接在同一代码段内,包括:将所述源程序中位于所述关键路径文件中同一函数关键路径上的函数配置同一代码段标识,并依照同一函数关键路径上函数的调用顺序配置函数在同一代码段中的位置信息;根据所述函数对应的代码段标识及位置信息将所述源程序中对应的函数进行编译后链接在一起。结合第一个方面的计算机程序中热点函数的汇聚方法的第五种实现方式,在第六种实现方式中,若两个函数关键路径中存在对同一函数的调用,则为该函数配置调用次数较多的函数关键路径对应的代码段标识。本专利技术的第二个方面是提供一种计算机程序中热点全局变量的汇聚方法,包括:获取待处理的源程序;模拟执行所述源程序,并在所述源程序的执行过程中收集所述源程序中每个全局变量的访问信息,以生成关键路径文件,所述关键路径文件包括:执行所述源程序时的一条或多条数据关键路径;其中,数据关键路径用于描述执行所述源程序时的一个或多个热点全局变量,以及热点全局变量的访问顺序;根据所述关键路径文件将所述源程序中位于同一数据关键路径上的热点全局变量依照访问顺序进行编译后链本文档来自技高网
...
计算机程序中热点函数、变量的汇聚方法、装置及系统

【技术保护点】
一种计算机程序中热点函数的汇聚方法,其特征在于,包括:获取待处理的源程序;模拟执行所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息,以生成关键路径文件,所述关键路径文件包括:执行所述源程序时的一条或多条函数关键路径;其中,函数关键路径用于描述执行所述源程序时的一个或多个热点函数,以及热点函数间的调用顺序;根据所述关键路径文件将所述源程序中位于同一函数关键路径上的热点函数依照调用顺序进行编译后链接在同一代码段内。

【技术特征摘要】
1.一种计算机程序中热点函数的汇聚方法,其特征在于,包括:获取待处理的源程序;模拟执行所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息,以生成关键路径文件,所述关键路径文件包括:执行所述源程序时的一条或多条函数关键路径;其中,函数关键路径用于描述执行所述源程序时的一个或多个热点函数,以及热点函数间的调用顺序;根据所述关键路径文件将所述源程序中位于同一函数关键路径上的热点函数依照调用顺序进行编译后链接在同一代码段内;所述热点函数为被调用的次数超过预设阈值的函数。2.根据权利要求1所述的方法,其特征在于,在所述源程序的执行过程中还收集所述源程序中每个全局变量的访问信息,所述关键路径文件还包括:执行所述源程序时的一条或多条数据关键路径;其中,数据关键路径用于描述执行所述源程序时的一个或多个热点全局变量,以及热点全局变量的访问顺序;所述方法,还包括:根据所述关键路径文件将所述源程序中位于同一数据关键路径上的热点全局变量依照访问顺序进行编译后链接在同一数据段内;所述热点全局变量为被访问的次数超过预设阈值的全局变量。3.根据权利要求2所述的方法,其特征在于,模拟执行所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息以及每个全局变量的访问信息,以生成关键路径文件,包括:分析所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息以及每个全局变量的访问信息,以生成原始路径信息;其中,所述原始路径信息包括:所述源程序中每个函数所在的函数路径、每个函数在函数路径中的层数、每个函数的调用次数以及用于记录每个函数路径中所有函数调用次数之和的路径计数,以及,所述源程序中每个全局变量所在的数据路径、每个全局变量在数据路径中的层数、每个全局变量的访问次数以及用于记录每个数据路径中所有全局变量的访问次数之和的路径计数;按照所述原始路径信息中每个函数路径对应的路径计数由大到小对函数路径进行排序,将获取的路径计数排序靠前的预定数目或比例的函数路径作为函数关键路径,以及按照所述原始路径信息中每个数据路径对应的路径计数由大到小对数据路径进行排序,将获取的路径计数排序靠前的预定数目或比例的数据路径作为数据关键路径。4.根据权利要求3所述的方法,其特征在于,分析所述源程序,并在所述源程序的执行过程中收集所述源程序中每个函数的调用信息以及每个全局变量的访问信息,以生成原始路径信息,包括:逐条翻译并执行所述源程序中的语句,对于每一条语句,若确定该语句为函数调用或全局变量访问,则记录该语句中的函数名或全局变量名以及该函数名被调用或全局变量名被访问时所在的层数,生成原始路径信息。5.根据权利要求3或4所述的方法,其特征在于,按照所述原始路径信息中每个函数路径对应的路径计数由大到小对函数路径进行排序,获取路径计数排序靠前的预定数目或比例的函数路径作为函数关键路径,包括:去除每条函数路径中调用次数占所在函数路径的路径计数比例小于预设比例的函数以简化函数路径,合并简化后的相同函数路径;将合并的函数路径的路径计数进行叠加,并按照合并后的每个函数路径对应的路径计数由大到小对各条函数路径进行排序,获取路径计数排序靠前的预定数目或比例的函数路径作为函数关键路径;按照所述原始路径信息中每个数据路径对应的路径计数由大到小对数据路径进行排序,将获取的路径计数排序靠前的预定数目或比例的数据路径作为函数关键路径,包括:去除每条数据路径中访问次数占所在数据路径的路径计数比例小于预设比例的全局变量以简化数据路径,合并简化后的相同数据路径;将合并的数据路径的路径计数进行叠加,并按照合并后的每个数据路径对应的路径计数由大到小对各条数据路径进行排序,将获取的路径计数排序靠前的预定数目或比例的数据路径作为数据关键路径。6.根据权利要求1至4中任一项所述的方法,其特征在于,根据所述关键路径文件将所述源程序中位于同一函数关键路径上的热点函数依照调用顺序进行编译后链接在同一代码段内,包括:将所述源程序中位于所述关键路径文件中同一函数关键路径上的函数配置同一代码段标识,并依照同一函数关键路径上函数的调用顺序配置函数在同一代码段中的位置信息;根据所述函数对应的代码段标识及位置信息将所述源程序中对应的函数进行编译后链接在一起。7.根据权利要求6所述的方法,其特征在于,若两个函数关键路径中存在对同一函数的调用,则为该函数配置调用次数较多的函数关键路径对应的代码段标识。8.一种计算机程序中热点全局变量的汇聚方法,其特征在于,包括:获取待处理的源程序;模拟执行所述源程序,并在所述源程序的执行过程中收集所述源程序中每个全局变量的访问信息,以生成关键路径文件,所述关键路径文件包括:执行所述源程序时的一条或多条数据关键路径;其中,数据关键路径用于描述执行所述源程序时的一个或多个热点全局变量,以及热点全局变量的访问顺序;根据所述关键路径文件将所述源程序中位于同一数据关键路径上的热点全局变量依照访问顺序进行编译后链接在同一数据段内;所述热点全局变量为被访问的次数超过预设阈值的全局变量。9.根据权利要求8所述的方法,其特征在于,根据所述关键路径文件将所述源程序中位于同一数据关键路径上的热点全局变量依照访问顺序进行编译后链接在同一数据段内,包括:将所述源程序中位于所述关键路径文件中同一数据关键路径上的全局变量配置同一数据段标识,并依照同一数据关键路径上全局变量的访...

【专利技术属性】
技术研发人员:谢江帆李继忠张凯敏
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1