[发明专利]动态编译方法及装置

权利要求书

1.一种动态编译方法，其特征在于，包括：

在当前编译队列中存在待编译的热点方法时，获取所述当前编译队列中各待编译的热点方法的运行速度和大小；

根据所述各待编译的热点方法的运行速度和大小，确定所述各待编译的热点方法的优先级；

调度所述当前编译队列中优先级最高的热点方法进行编译；

所述获取当前编译队列中各热点方法的运行速度和大小之后，还包括：

确定所述各热点方法的活跃性度量值，所述活跃性度量值用于体现所述各热点方法的活跃性；

将活跃性度量值小于或等于活跃性阈值的热点方法从所述当前编译队列中删除；其中，所述活跃性阈值大于或等于0。

2.根据权利要求1所述的方法，其特征在于，所述调度所述当前编译队列中优先级最高的热点方法进行编译之后，还包括：

将所述优先级最高的热点方法的编译状态置为已编译。

3.根据权利要求1所述的方法，其特征在于，所述调度所述当前编译队列中优先级最高的热点方法进行编译之后，还包括：

将所述优先级最高的热点方法从所述当前编译队列中删除。

4.根据权利要求1所述的方法，其特征在于，

所述活跃性度量值为热点方法的运行速度；或者，

所述活跃性度量值为热点方法的执行次数。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述各待编译的热点方法的运行速度和大小，确定所述各待编译的热点方法的优先级，包括：

对于所述当前编译队列中的任一待编译的热点方法m，根据所述热点方法m的运行速度speed(m)和大小size(m)，采用以下公式得到所述热点方法m的优先级p(m)：

p(m)＝f(size(m),speed(m))；

其中，所述f表示关于所述size(m)和speed(m)的二元函数，并且满足：

(1)所述f在size(m)≥0和speed(m)≥0时有定义；

(2)对任意size(m)≥0和speed(m)≥0，所述f的值为非负；

(3)当size(m)≥0时，所述f随所述size(m)单调递减；

(4)当speed(m)≥0时，所述f随所述speed(m)单调递增。

6.根据权利要求5所述的方法，其特征在于，所述f为以下公式：

或者，

7.根据权利要求5所述的方法，其特征在于，所述获取所述当前编译队列中各待编译的热点方法的运行速度，包括：

采用以下公式得到所述热点方法m的运行速度speed(m)：

其中，所述Δt为当前时刻前的长度为预设时间常量的时间段，Δexecute(m)表示在过去的Δt时间段内所述热点方法m的执行次数。

8.一种动态编译装置，其特征在于，包括：

参数获取模块，用于在当前编译队列中存在待编译的热点方法时，获取所述当前编译队列中各待编译的热点方法的运行速度和大小；

优先级确定模块，用于根据所述参数获取模块获取的所述各待编译的热点方法的运行速度和大小，确定所述各待编译的热点方法的优先级；

编译调度模块，用于调度所述当前编译队列中优先级最高的热点方法进行编译；

所述的装置，还包括：

活跃性度量值确定模块，用于所述参数获取模块获取当前编译队列中各热点方法的运行速度和大小之后，确定所述各热点方法的活跃性度量值，所述活跃性度量值用于体现所述各热点方法的活跃性；

当前编译队列更新模块，用于将活跃性度量值小于或等于活跃性阈值的热点方法从所述当前编译队列中删除；其中，所述活跃性阈值大于或等于0。

9.根据权利要求8所述的装置，其特征在于，还包括：

编译队列管理模块，用于在所述编译调度模块调度所述当前编译队列中优先级最高的热点方法进行编译之后，将所述优先级最高的热点方法的编译状态置为已编译。