Patent ID: 8365172
Filing Date: 2013-01-29
Classification: G06F,Y02D

Abstract:
1. A computer implemented method for dynamically scheduling algorithms in a pipeline which operate on a stream of data, the computer implemented method comprising: determining a computational cost of each algorithm in a plurality of algorithms in a pipeline, wherein the plurality of algorithms in the pipeline processes an incoming data stream in a first sequential algorithm order; reordering the plurality of algorithms in the pipeline to form a second sequential algorithm order based on the computational cost of each algorithm; executing the plurality of algorithms in the second sequential algorithm order; assigning a spare processing unit to an algorithm at an end of the pipeline; and redetermining the computational cost of each algorithm in the plurality of algorithms in the pipeline, wherein the computational cost of the algorithm at the end of the pipeline is reduced by adding the additional spare processing unit to the algorithm at an end of the pipeline.