[發明專利]用于實現代碼劃分和在異構處理器內核上執行的高效有向非循環圖模式匹配

有效

• 申請號: 201480045480.1
• 申請日: 2014-08-11
• 公開（公告）號: CN105474172B
• 公開（公告）日: 2018-11-09
• 發明（設計）人: D·杜拉蒂;M·金;C·維克
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06F8/41
• 分類號: G06F8/41
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 張揚;王英

1.一種用于當來自第一處理器的輸入代碼的部分被自動地確定為非常適合于輔助處理器時，計算設備卸載所述輸入代碼的所述部分用于在所述輔助處理器上執行的方法，包括：

生成所述輸入代碼的基于圖形的中間表示，其中，所述輸入代碼的所述基于圖形的中間表示包含有向非循環圖DAG；

將所生成的基于圖形的中間表示中的每一個節點或節點的組合與和所述輔助處理器相關聯的預定義的語法中的一種或多種模式進行比較，其中，每一種模式是DAG模式并且與開銷度量相關聯，所述開銷度量與所述每一種模式在所述輔助處理器上的執行有關；

基于每一個節點或所述節點的組合與所述預定義的語法中的所述一種或多種模式的所述比較來識別部分地覆蓋所述輸入代碼的所述基于圖形的中間表示的模式集合；以及

將所述輸入代碼的片段從所述第一處理器卸載到所述輔助處理器，所述輸入代碼的所述片段與所識別的模式集合中具有累積效應的模式的組合相關聯，所述累積效應比所識別的模式集合的任意其它組合的累積效應要好并且在針對所述輔助處理器的預定義的門限內，其中，已知所述預定義的語法中的所述一種或多種模式非常適合于所述輔助處理器。

2.根據權利要求1所述的方法，其中，將每一個節點或節點的組合與預定義的語法中的一種或多種模式進行比較包括：將每一個節點或所述節點的組合與被存儲在啟發式表格中的模式信息進行比較。

3.根據權利要求1所述的方法，其中，所述計算設備是包括片上系統的設備。

4.根據權利要求1所述的方法，其中，所述輔助處理器是數字信號處理器DSP和圖形處理單元GPU中的一種。

5.根據權利要求1所述的方法，其中，最佳累積效應是最低累積開銷和最高累積利益中的一種。

6.根據權利要求1所述的方法，還包括：基于每一個節點或所述節點的組合與所述預定義的語法中的所述一種或多種模式的所述比較來生成用于向開發者呈現的信息，所述信息用于指示能夠被配置用于所述輔助處理器的所述輸入代碼的片段。

7.一種計算設備，包括：

用于生成輸入代碼的基于圖形的中間表示的單元，其中，所述輸入代碼的所述基于圖形的中間表示是有向非循環圖DAG；

用于將所生成的基于圖形的中間表示中的每一個節點或節點的組合與和輔助處理器相關聯的預定義的語法中的一種或多種模式進行比較的單元，其中，每一種模式是DAG模式并且與開銷度量相關聯，所述開銷度量與所述每一種模式在所述輔助處理器上的執行有關；

用于基于每一個節點或所述節點的組合與所述預定義的語法中的所述一種或多種模式的所述比較來識別完全地覆蓋所述輸入代碼的所述基于圖形的中間表示的模式集合的單元；以及

用于將所述輸入代碼的片段從第一處理器卸載到所述輔助處理器的單元，所述輸入代碼的所述片段與所識別的模式集合中具有累積效應的模式的組合相關聯，所述累積效應比所識別的模式集合的任意其它組合的累積效應要好并且在針對所述輔助處理器的預定義的門限內，其中，已知所述預定義的語法中的所述一種或多種模式非常適合于所述輔助處理器。

8.根據權利要求7所述的計算設備，其中，用于將每一個節點或節點的組合與預定義的語法中的一種或多種模式進行比較的單元包括：用于將每一個節點或所述節點的組合與被存儲在啟發式表格中的模式信息進行比較的單元。

9.根據權利要求7所述的計算設備，其中，所述計算設備包括片上系統。

10.根據權利要求7所述的計算設備，其中，所述輔助處理器是數字信號處理器DSP和圖形處理單元GPU中的一種。

11.根據權利要求7所述的計算設備，其中，最佳累積效應是最低累積開銷和最高累積利益中的一種。