[發明專利]動態編譯方法及裝置

有效

• 申請號: 201410727430.3
• 申請日: 2014-12-03
• 公開（公告）號: CN105718298B
• 公開（公告）日: 2019-02-15
• 發明（設計）人: 傅杰;靳國杰;高翔;王劍
• 申請（專利權）人: 龍芯中科技術有限公司
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F8/41
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊貝貝;黃健

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所述的裝置，其特征在于，還包括：

編譯隊列管理模塊，用于在所述編譯調度模塊調度所述當前編譯隊列中優先級最高的熱點方法進行編譯之后，將所述優先級最高的熱點方法的編譯狀態置為已編譯。