Scheduling of tasks based upon historical execution times

A system for scheduling a plurality of tasks on one or more processors, comprising:

• one or more processors;
• an execution time estimator communicatively coupled to the one or more processors and further configured to:
• determine a type for each task of the plurality of tasks;
• access a collection of actual execution times of previously executed tasks of said type;
• identify actual execution times of the previously executed tasks of said type within a time period;
• and
• determine statistically the expected execution time for each said task based upon the identified actual execution times;
• and
• a task scheduler communicatively coupled to the one or more processors and further configured to:
• group tasks from the plurality of tasks into respective groups such that each grouped task is in a same group as other grouped tasks to which said each grouped task has at least one dependency;
• determine an expected group execution time for each of the respective groups based upon the estimated expected execution time of each task in said each of the respective groups;
• and
• schedule the respective groups for execution on the one or more processors based upon the determined expected group execution time for each of the respective groups.

A computer program product comprising a non-transitory computer readable storage medium having computer program logic recorded thereon that, when executed by a processor, enables the processor to schedule a plurality of tasks on one or more processors, said computer program logic comprising:

• a first logic module configured to:
• determine a type for each task of the plurality of tasks;
• access a collection of actual execution times of previously executed tasks of said type;
• identify actual execution times of the previously executed tasks of said type within a time period;
• and
• determine statistically the expected execution time for each said task based upon the identified actual execution times;
• and
• a second logic module configured to:
• group tasks from the plurality of tasks into respective groups such that each grouped task is in a same group as other grouped tasks to which said each grouped task has at least one dependency;
• determine an expected group execution time for each of the respective groups based upon the estimated expected execution time of each task in said each of the respective groups;
• and
• schedule the respective groups for execution on the one or more processors based upon the determined expected group execution time for each of the respective groups.