Multi-processor apparatus and method of detection and acceleration of lagging tasks

A method of accelerating program processing, the method comprising:

• allocating, to a plurality of processors comprising a plurality of processor types, a plurality of tasks of a program for execution;
• monitoring, via a counter, stall counts for each of the plurality of tasks, each stall occurring when a corresponding task does not complete execution at the elapse of one of a plurality of intervals of a sampling period;
• determining, from the plurality of tasks executing on the plurality of processors, a task of the program executing on a first processor of a first processor type to be a lagging task causing a delay in execution of one or more of a plurality of other tasks of the program executing on at least one of the first processor and a second processor of a second processor type by identifying a stall count of the task executing on the first processor as the lagging task when the stall count of the task executing on the first processor is beyond an average stall count which includes stall counts of the one or more other tasks, the second processor being determined, prior to runtime, to execute tasks determined to be lagging tasks;
• providing the determined lagging task to the second processor of the second processor type for execution;
• and
• executing the lagging task on the second processor.

A tangible, non-transitory computer readable medium comprising instructions for causing a computer to execute instructions of a method of accelerating program processing, the instructions comprising:

• allocating, to a plurality of processors comprising a plurality of processor types, a plurality of tasks of a program for execution;
• monitoring, via a counter, stall counts for each of the plurality of tasks, each stall occurring when a corresponding task does not complete execution at the elapse of one of a plurality of intervals of a sampling period;
• determining, from the plurality of tasks executing on the plurality of processors, a task of the program executing on a first processor of a first processor type to be a lagging task causing a delay in execution of one or more of a plurality of other tasks of the program executing on at least one of the first processor and a second processor of a second processor type by identifying a stall count of the task executing on the first processor as the lagging task when the stall count of the task executing on the first processor is beyond an average stall count which includes the stall counts of one or more other tasks, the second processor being determined, prior to runtime, to execute tasks determined to be lagging tasks;
• providing the determined lagging task to the second processor of the second processor type for execution;
• and
• executing the lagging task on the second processor.