Energy-efficient Batch Task Scheduling for Heterogeneous Multi-core Platforms with per-core DVFS
Date Issued
2015
Date
2015
Author(s)
Syu, You-Cheng
Abstract
Energy-efficient scheduling is a fundamental issue in many application domains, such as energy conservation for mobile devices and the operation of green computing data centers. Modern multi-core processors support dynamic voltage and frequency scaling (DVFS) on a per-core basis. That is, the CPU can adjust the power consumption and frequency of each core individually. This flexibility provide a feasible mechanism for a schedule to adjust the speed of individual cores so that the applications can run in the optimal speed in terms of both performance and energy conservation. To conserve energy in multi-core platforms, we propose a batch task scheduling algorithm, which can find an optimal schedule that minimize the weighted sum of energy consumption and the total turnaround time of tasks where the sizes of tasks are known in advance. This algorithm is based on two key ideas. First, we show that the best frequency to run a task on a core only depends on the number of tasks that run before it in this core. Second, we can build a table that helps determine the frequency when the number of tasks behind it is given in linear time, i.e., linear in the number of available frequencies. With the help of these two key ideas our scheduling algorithm can assign tasks to cores so that the total cost is minimized.
Subjects
Energy-efficient
Scheduling
Multi-core
DVFS
Turnaround time
Flow time
SDGs
Type
thesis