首页> 外国专利> Efficient directed acyclic graph pattern matching that enables code partitioning and execution on disparate processor cores

Efficient directed acyclic graph pattern matching that enables code partitioning and execution on disparate processor cores

机译:高效的有向非循环图模式匹配,可在不同的处理器内核上进行代码分区和执行

摘要

A method, device for automatically determining how an application program can be partitioned and offloaded to be executed by a general purpose application processor and auxiliary processor (e.g., DSP, GPU, etc.) in a mobile device; And system. The mobile device can determine a portion of the application code that is most suitable for execution on the auxiliary processor based on directed acyclic graph (DAG) pattern matching. Specifically, the mobile device identifies one or more patterns in the code, particularly in the data flow graph of the code, and each identified code pattern is executed on an auxiliary processor (eg, DSP) In comparison, it can be compared to a predefined graph pattern that is known to have a certain benefit. The mobile device can determine the cost and / or benefit of executing a portion of the code on the auxiliary processor, and can offload the low cost and / or high profit portion associated with the auxiliary processor.
机译:一种用于自动确定如何对应用程序进行分区和卸载以由移动设备中的通用应用处理器和辅助处理器(例如,DSP,GPU等)执行的方法,设备;和系统。移动设备可以基于有向非循环图(DAG)模式匹配确定最适合在辅助处理器上执行的应用程序代码的一部分。具体而言,移动设备在代码中,特别是在代码的数据流图中识别一个或多个模式,并且每个识别出的代码模式都在辅助处理器(例如DSP)上执行。已知具有一定好处的图形模式。移动设备可以确定在辅助处理器上执行代码的一部分的成本和/或收益,并且可以卸载与辅助处理器相关联的低成本和/或高利润部分。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号