[发明专利]用于实现代码划分和在异构处理器内核上执行的高效有向非循环图模式匹配

权利要求书

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所述的计算设备，其中，最佳累积效应是最低累积开销和最高累积利益中的一种。