Apparatus and method for efficient scheduling of tasks
First Claim
Patent Images
1. 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.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
21 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. 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. - View Dependent Claims (18, 19, 20, 21)
-
Specification