Methods and systems for energy-efficient scheduling of periodic tasks on a group of processing devices

Abstract

An energy-efficient assignment of a task set T to a group of M processing devices models the process of deciding the assignment as a combinatorial optimization problem having an objective function optimizing the power consumption of the devices when executing subsets of the tasks, under a constraint that the total utilization of the task subset assigned to each respective processing device is lower than a threshold depending on the number of its processor cores. The objective function may be: where τdenotes the subset of tasks allocated to the ith device, and P(τ) represents power consumption of the ith device when executing τ, and the constraint U≤M/4 for all the devices, where Uis the total utilization of τexecuting on the idevice, and Mdenotes the number of cores of the idevice. Solving the problem using a MaxMin or genetic algorithm gives good energy efficiency.