Patent ID: 7360216
Filing Date: 2008-04-15
Classification: G06F

Abstract:
1. A method of selecting tasks to assign to a processing node, the method comprising: receiving a plurality of indications of execution times corresponding to a first plurality of tasks, each of the tasks comprising processing an incoming data block; receiving a plurality of indications of maximum allowable latencies corresponding to the first plurality of tasks; receiving an indication of a period of execution corresponding to each of the first plurality of tasks, wherein the periods of execution corresponds to how long each of the tasks must be executed to process one of the incoming data blocks; and selecting at least a subset of first plurality of tasks to assign to the processing node based on the plurality of indications of execution times, the plurality of indications of maximum allowable latencies and the indication of the period of execution of each of the first plurality of tasks such that the subset of the first plurality of tasks are executable on the processing node without violating the maximum allowable latencies of each task within the subset of the first plurality of tasks, wherein for each task to be added to the subset, the period of the task to be added must be greater than the sum of the execution times of the tasks already included in the subset.