IP Library Granted Patent US 8,612,984
Granted Patent B2
US 8,612,984 · App. 12/917,421 · Granted Dec 17, 2013

Energy-aware job scheduling for cluster environments

Inventors: Robert H. Bell, Jr. (Austin, TX); Luigi Brochard (Paris, FR); Donald R. DeSota (Liberty Hill, TX); Rajendra D. Panda (Austin, TX); Francois Thomas (Alencon, FR)
Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,612,984
App. No.
12/917,421
Granted
Dec 17, 2013
Kind
B2
Abstract

A job scheduler can select a processor core operating frequency for a node in a cluster to perform a job based on energy usage and performance data. After a job request is received, an energy aware job scheduler accesses data that specifies energy usage and job performance metrics that correspond to the requested job and a plurality of processor core operating frequencies. A first of the plurality of processor core operating frequencies is selected that satisfies an energy usage criterion for performing the job based, at least in part, on the data that specifies energy usage and job performance metrics that correspond to the job. The job is assigned to be performed by a node in the cluster at the selected first of the plurality of processor core operating frequencies.

Claims (32)

1. A computer program product for energy-aware job scheduling, the computer program product comprising:

a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:

computer readable program code configured to,

access data that specifies energy usage and job performance metrics that correspond to a job and a plurality of processor core operating frequencies, wherein the job has been requested of a cluster;

select a first of the plurality of processor core operating frequencies that satisfies an energy usage criterion for performing the job based, at least in part, on the data that specifies energy usage and job performance metrics that correspond to the job,

wherein the plurality of processor core operating frequencies comprises a default processor core operating frequency, and wherein the first of the plurality of processor core operating frequencies is lower than the default processor core operating frequency;

determine coefficients of an energy model based on the performance metrics and energy usage;

estimate energy usage and performance metrics for the job at the first of the plurality of processor core operating frequencies based on the coefficients and the energy model; and

store the estimated energy usage and performance metrics for the job at the first of the plurality of processor core operating frequencies;

associate the stored estimated energy usage and performance metrics with the job and with the first of the plurality of processor core operating frequencies; and

assign the job to be performed by a node in the cluster at the selected first of the plurality of processor core operating frequencies.

2. The computer program product of claim 1 , wherein the computer readable program code being configured to access the data comprises the computer readable program code being configured to determine that the job has previously been performed or that a similar job has been performed.

3. The computer program product of claim 2 , wherein the energy usage criterion for performing the job indicates at least one of a maximum amount of energy to be used to perform the job and an energy conservation goal.

4. The computer program product of claim 2 , wherein the computer readable program code being configured to assign the job to be performed by the node in the cluster at the first of the plurality of processor core operating frequencies comprises the computer readable program code being configured to:

set at least a first processor core of the node to run at the first of the plurality of processor core operating frequencies.

5. The computer program product of claim 1 , wherein the computer readable program code is further configured to

prior to said selecting the first of the plurality of processor core operating frequencies that satisfies the energy usage criterion for performing the job, collect energy usage and performance metrics for the job performed in the cluster at the default processor core operating frequency.

6. An apparatus comprising:

a processor;

a network interface; and

an energy aware job scheduler operable to,

evaluate energy usage and job performance metrics against an energy usage criterion for a job, wherein the energy usage and job performance metrics correspond to the job at different ones of a plurality of processor core operating frequencies of a node in a cluster;

select a first of the plurality of processor core operating frequencies based, at least in part, on evaluation of the energy usage and job performance metrics against the energy usage criterion for the job,

wherein the plurality of processor core operating frequencies comprises a default processor core operating frequency, and wherein the first of the plurality of processor core operating frequencies is lower than the default processor core operating frequency;

determine coefficients of an energy model based on the performance metrics and energy usage;

estimate energy usage and performance metrics for the job at the first of the plurality of processor core operating frequencies based on the coefficients and the energy model; and

store the estimated energy usage and performance metrics for the job at the first of the plurality of processor core operating frequencies;

associate the stored estimated energy usage and performance metrics with the job and with the first of the plurality of processor core operating frequencies; and

assign the job to the node for performing the job at the first of the plurality of processor core operating frequencies.

7. The apparatus of claim 6 , wherein the energy aware job scheduler is further operable to determine that the job or a similar job has previously been performed.

8. The apparatus of claim 6 , wherein the energy aware job scheduler being operable to assign the job to the node for performing the job at the first of the plurality of processor core operating frequencies comprises the energy aware job scheduler being operable to set a core of the node to run at the first of the plurality of processor core operating frequencies.

9. The apparatus of claim 6 , wherein the energy usage criterion indicates at least one of a maximum amount of energy to be used to perform the job and an energy conservation goal.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2010
From: BELL, ROBERT H., JR.; BROCHARD, LUIGI; DESOTA, DONALD R.; PANDA, RAJENDRA D.; THOMAS, FRANCOIS
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 025385/0551 →
Priority Claims (1)
EP 10305449 · Apr 28, 2010 · regional
Continuity (1)
Related Publication 20110271283A1 · Nov 3, 2011