Back to results
US 9,436,512 B2Granted
Energy efficient job scheduling in heterogeneous chip multiprocessors based on dynamic program behavior using prim model
AssigneeBoard of Supervisors of Louisana State University and Agricultural and Mechanical College
InventorsLu Peng, Bin Li
Life of this patent
Estimating the term…
Abstract
Methods for efficient job scheduling in a heterogeneous chip multiprocessor that include logic comparisons of performance metrics to determine if programs should be moved from an advanced core to a simple core or vice versa.
Claims18
A method for energy efficient job scheduling in a heterogeneous chip multiprocessor, comprising the steps of:
- a) randomly selecting a plurality of program pairs, each pair comprising a first program and a second program;
- b) simultaneously executing the first program on an advanced core on the chip multiprocessor and the second program on a simple core on the chip multiprocessor for an interval;
- c) comparing at least a first set of performance counters from the first program with at least a second set of performance counters from the second program with at least one rule extracted from a Patient Rule Induction Method (PRIM) model;
- d) using a scheduler to move the first program to the simple core and the second program to the advanced core if the at least one rule extracted from the PRIM model determines that such a move would result in a lower energy consumption;
- and
- e) repeating steps b) to d),
- wherein the at least one rule extracted from the PRIM model is configured to accept as input the first set of performance counters from the first program and the second set of performance counters from the second program, and wherein the at least one rule is configured to predict if running the first program on the simple core and the second program on the advanced core would yield the lower energy consumption.
4 more elements
A method for energy efficient job scheduling in a heterogeneous chip multiprocessor, comprising the steps of:
- a) simultaneously executing n program pairs, each program pair comprising a first program run on one of m advanced cores and a second program run on one of n simple cores for an interval such that exactly one program is running on each of the m advanced cores and the n simple cores;
- b) for each of n iterations, simultaneously comparing at least one performance counter from the first program of each program pair with at least one performance counter from the second program of that program pair with at least one rule extracted from a Patient Rule Induction Method (PRIM) model;
- and
- c) for each of n iterations, using a scheduler to swap the cores of the first program of each program pair with that of the second program of that program pair if the at least one rule extracted from the PRIM model determines that such a move would result in a lower energy consumption,
- wherein the PRIM model is configured to predict if executing the first program on the simple core and the second program on the advanced core would result in the lower energy consumption, wherein the power of a component on the chip multiprocessor is calculated by the product of the component accessing rate, a scaling factor, and the maximal component power, wherein the component access rate is calculated from at least one chip multiprocessor performance counter, and each of the scaling factor and the maximal component power are calculated via at least one stress benchmark test.
2 more elements
A method for energy efficient job scheduling in a heterogeneous chip multiprocessor, comprising the steps of:
- a) randomly selecting a plurality of program pairs, each pair comprising a first program and a second program;
- b) simultaneously executing the first program on an advanced core on the chip multiprocessor and the second program on a simple core on the chip multiprocessor for an interval;
- c) measuring and recording a first energy consumption value over the interval, wherein the first program and the second program were simultaneously run on the advanced core and the simple core, respectively;
- d) measuring and recording a second energy consumption value over the interval wherein the first program and the second program were simultaneously run on the simple core and the advanced core, respectively;
- e) comparing at least one performance measurement from the first program with at least one performance measurement from the second program with at least one rule extracted from a Patient Rule Induction Method (PRIM) model;
- f) using a scheduler to move the first program to the simple core and the second program to the advanced core if the at least one rule extracted from the PRIM model determines that such a move would result in a lower energy consumption;
- and
- g) repeating steps b) to f),
- wherein the PRIM model is configured to predict if executing the first program on the simple core and the second program on the advanced core would result in the lower energy consumption, wherein the power of a component on the chip multiprocessor is calculated by the product of the component accessing rate, a scaling factor, and the maximal component power, wherein the component access rate is calculated from at least one chip multiprocessor performance counter, and each of the scaling factor and the maximal component power are calculated via at least one stress benchmark test.
6 more elements
Dependencies are inferred from the claim text.