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

摘要

用于自动地确定如何对应用程序进行划分和卸载，用于由移动设备内的通用应用处理器和辅助处理器(例如，DSP、GPU等等)执行的方法、设备和系统。移动设备可以基于有向非循环图(DAG)的模式匹配来确定应用代码中最适合于在辅助处理器上执行的部分。特别地，移动设备可以识别代码中的(特别是代码的数据流程图中的)一种或多种模式，将每一种识别的代码模式与已知当在辅助处理器(例如，DSP)上执行时具有某种利益的预定义的图形模式进行比较。移动设备可以确定在辅助处理器上执行代码的部分的开销和/或利益，并且可以对具有与辅助处理器有关的低开销和/或高利益的部分进行卸载。

主权项

1.一种用于当来自第一处理器的输入代码的部分被自动地确定为非常适合于辅助处理器时，计算设备卸载所述输入代码的所述部分用于在所述辅助处理器上执行的方法，包括：生成所述输入代码的基于图形的中间表示，其中，所述输入代码的所述基于图形的中间表示包含有向非循环图DAG；将所生成的基于图形的中间表示中的每一个节点或节点的组合与和所述辅助处理器相关联的预定义的语法中的一种或多种模式进行比较，其中，每一种模式是DAG模式并且与开销度量相关联，所述开销度量与所述每一种模式在所述辅助处理器上的执行有关；基于每一个节点或所述节点的组合与所述预定义的语法中的所述一种或多种模式的所述比较来识别部分地覆盖所述输入代码的所述基于图形的中间表示的模式集合；以及将所述输入代码的片段从所述第一处理器卸载到所述辅助处理器，所述输入代码的所述片段与所识别的模式集合中具有累积效应的模式的组合相关联，所述累积效应比所识别的模式集合的任意其它组合的累积效应要好并且在针对所述辅助处理器的预定义的门限内，其中，已知所述预定义的语法中的所述一种或多种模式非常适合于所述辅助处理器。