Efficient directed acyclic graph pattern matching to enable code partitioning and execution on heterogeneous processor cores

Abstract

Methods, devices, and systems for automatically determining how an application program may be partitioned and offloaded for execution by a general purpose applications processor and an auxiliary processor (e.g., a DSP, GPU, etc.) within a mobile device. The mobile device may determine the portions of the application code that are best suited for execution on the auxiliary processor based on pattern-matching of directed acyclic graphs (DAGS). In particular, the mobile device may identify one or more patterns in the code, particularly in a data flow graph of the code, comparing each identified code pattern to predefined graph patterns known to have a certain benefit when executed on the auxiliary processor (e.g., a DSP). The mobile device may determine the costs and / or benefits of executing the potions of code on the auxiliary processor, and may offload portions that have low costs and / or high benefits related to the auxiliary processor.

Description

Background technique [0001] Mobile electronic devices (e.g., cell phones, watches, headsets, remote controls, etc.) have become more complex than ever, and now often include multiple Other resources for device users to execute complex and power-intensive software applications (eg, video streaming, video processing, etc.) on their mobile devices. With increasing complexity and power consumption, new and improved processing techniques that better utilize the resources and capabilities of mobile devices are beginning to emerge. [0002] These emerging technologies include the ability to compile code designed for execution on a general-purpose application processor, making the code suitable for the system to execute on a secondary processor, such as a digital signal processor (or DSP). In particular, an application can be divided into units or blocks, and the units / blocks can be distributed to the different processing components (e.g., DSP, graphics processing unit, or GPU, etc.)...

AI Technical Summary

Problems solved by technology

[0006] However, known techniques may not be suitable when offloading parts of the code that use complex graphical representation-based

In other words, existing techniques may not use directed acyclic representations of code for matching to identify compiler backend solutions for optimal offloading in heterogeneous multicore or distributed systems

Images