Patent ID: 9436512
Filing Date: 2016-09-06
CPC Classification: G06F,Y02D

Claim Text:
1. 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.