Back to results
US 9,135,063 B1Granted
Apparatus and method for efficient scheduling of tasks
AssigneeThe Research Foundation for The State University of New York
InventorKanad Ghose
Life of this patent
Estimating the term…
Abstract
A system and method of scheduling tasks, comprising receiving activity and performance data from registers or storage locations maintained by hardware and an operating system; storing calibration coefficients associated with the activity and performance data; computing an energy dissipation rate based on at least the activity and performance data; and scheduling tasks under the operating system based on the computed energy dissipation rate.
Claims21
A method of scheduling tasks, comprising:
- receiving data conveying information relating to a plurality of prospective tasks in a processing queue;
- computing, with at least one automated processor, estimates of prospective energy dissipation over time for executing a load comprising the plurality of tasks, based on at least the received data and predetermined calibration parameters for associating respective tasks with a related energy dissipation over time;
- and
- selectively scheduling the plurality of prospective tasks for processing by at least one resource which each has a respective temperature determined by different factors, based on at least the computed estimate of energy dissipation affected by the scheduled tasks, and at least a predicted load-dependent temperature associated with each at least one resource over time.
1 more element
An apparatus for scheduling tasks, comprising:
- a processing queue configured to receive data conveying information relating to a plurality of prospective tasks;
- at least one automated processor, configured to compute estimates of prospective energy dissipation over time for executing a load comprising the plurality of tasks based on at least the received data and predetermined calibration parameters for associating respective tasks with a related energy dissipation over time;
- and
- a scheduler configured to schedule the plurality of prospective tasks for processing by at least one resource having a respective temperature determined by different factors, based on the computed estimate of energy dissipation affected by the scheduled tasks, and a predicted load-dependent temperature associated with each of the at least one resource over time.
1 more element
A method of scheduling tasks, comprising:
- maintaining a queue of tasks to be prospectively processed by a system having at least two processing resources;
- estimating an energy dissipation over time for processing the respective tasks in the queue based on previous energy dissipation for corresponding tasks;
- and
- reordering tasks in the queue of tasks for selective dispatch to each of the at least two processing resources, based on at least the estimated energy dissipation over time affected by the scheduled tasks, and a predicted load-dependent temperature associated with each resource over time.
1 more element
Dependencies are inferred from the claim text.