[发明专利]即时编译器中一种基于云的热路径优化方法

权利要求书

1.即时编译器中一种基于云的热路径优化方法，其特征在于，针对某一程序，进行如下步骤：

步骤1：当程序空闲时，判断本地即使编译器中的热路径是否有更新，若有，执行步骤二，否则，执行步骤三；

所述的本地即使编译器中的热路径存储为Jit-Trace格式的数据结构，该数据结构包括一个字节码方法和包含该字节码方法的执行路径；

步骤2：将本地Jit-Trace格式数据转换为Native-Jit-Traces格式数据；

所述的Native-Jit-Traces格式数据包括数据头和路径数据两部分；数据头包含程序标识符和版本号Cloud-Jit，程序标识符包括程序的包名、签名和版本号；路径数据部分以<字节码方法，执行路径数组>的键值对方式组织，执行路径数组中包含对应字节码方法的Jit-Trace格式中的各执行路径，一个键值对对应一个热路径；

步骤3：将位于本地的Native-Jit-Traces格式数据上传到云端，云端对具有相同程序标识符的所有Native-Jit-Traces格式数据进行统计整理，生成Cloud-Jit-Traces格式数据，并存储在云端资源池中；

所述的Cloud-Jit-Traces格式数据包括程序标识符，版本号Cloud-Jit，以及路径数据，路径数据以<字节码方法，执行路径数组，统计数据>的键值对方式组织，其中，统计数据为相应字节码方法的统计次数，一个键值对对应一个热路径；

步骤4：在本地程序初始化或者本地程序空闲时，从云端下载对应程序的经过统计处理的Cloud-Jit-Traces格式数据，并将热路径加入到虚拟机的即时编译队列中。

2.根据权利要求1所述的即时编译器中一种基于云的热路径优化方法，其特征在于，步骤1中所述的Jit-Trace格式的数据结构，其包含的字节码方法中存储了所属类索引、方法ID、入口地址及参数信息，其包含的每条执行路径存储了路径的入口点、出口点、字节码指令数及代码标识。

3.根据权利要求1所述的即时编译器中一种基于云的热路径优化方法，其特征在于，步骤3所述的生成Cloud-Jit-Traces格式数据时，对于一个Native-Jit-Traces格式数据NT，首先在云端资源池中查找是否存在与NT具有相同程序标识符的Cloud-Jit-Traces格式数据，若存在执行（1），否则执行（2）；当程序的Cloud-Jit-Traces格式数据被新创建或者被更新过后，将Cloud-Jit-Traces格式数据的Cloud-Jit版本号进行更新；

（1）设找到与NT具有相同程序标识符的Cloud-Jit-Traces格式数据CT，对NT中的每个键值对<字节码方法，执行路径数组>，在CT中查找是否存在具有相同字节码方法和执行路径数组的键值对，若存在，则更新CT中对应键值对中的统计数据，否则，在CT中生成对应的键值对<字节码方法，执行路径数组，1>；

（2）创建一个Cloud-Jit-Traces格式数据CT，设置CT的程序标识符与NT的程序标识符相同，对NT中的每个<字节码方法，执行路径数组>键值对，对应在CT中生成键值对<字节码方法，执行路径数组，统计数据>，初始各键值对的统计数据均为1。

4.根据权利要求1所述的即时编译器中一种基于云的热路径优化方法，其特征在于，所述的步骤4，设从云端下载程序对应的Cloud-Jit-Traces格式数据CT，首先检测本地是否存在与CT相同Cloud-Jit版本号的Native-Jit-Traces格式数据，若存在，则不进行下载；若不存在，则下载CT，并创建一个Native-Jit-Traces格式数据NT，设置NT的程序标识符与CT的程序标识符相同，并依据CT中每个<字节码方法，执行路径数组，统计数据>键值对，对应生成NT中的每个<字节码方法，执行路径数组>键值对，设置NT的Cloud-Jit版本号为CT的Cloud-Jit的版本号。