Energy-aware scheduling for aperiodic tasks on multi-core processors

Dawei Li, Jie Wu

Research output: Contribution to journalConference article

5 Citations (Scopus)

Abstract

As the performance of modern multi-core processors increases, the energy consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS) is considered an efficient scheme for achieving the goal of saving energy. In this paper, we consider scheduling a set of independent aperiodic tasks, whose release times, deadlines and execution requirements are arbitrarily given, on DVFS-enabled multi-core processors. Our goal is to meet the execution requirements of all the tasks, and to minimize the overall energy consumption on the processor. Instead of seeking optimal solutions with high complexity, we aim to design lightweight algorithms suitable for real-time systems, with good performances. By applying a subinterval-based method, we come up with a simple algorithm to allocate tasks' available execution times during a heavily overlapped subinterval based on their desired execution requirement during that subinterval. Based on the allocated available execution times, we further consider the final frequency setting and task scheduling, which guarantee that all tasks meet their execution requirements, and tries to minimize the overall energy consumption. Extensive simulations for various platform and task characteristics and evaluations using a practical processor's power configuration indicate that our proposed algorithm has a good performance in terms of saving processor energy, though it has low complexity. Besides, the proposed algorithm is easy to be implemented in practical systems.

Original languageEnglish
Article number6957245
Pages (from-to)361-370
Number of pages10
JournalProceedings of the International Conference on Parallel Processing
Volume2014-November
Issue numberNovember
DOIs
StatePublished - 13 Nov 2014
Event43rd International Conference on Parallel Processing, ICPP 2014 - Minneapolis, United States
Duration: 9 Sep 201412 Sep 2014

Fingerprint

Multi-core Processor
Scheduling
Energy Consumption
Energy utilization
Requirements
Energy
Execution Time
Voltage
Scaling
Minimise
Release Time
Task Scheduling
Deadline
Energy Saving
Real time systems
Low Complexity
Energy conservation
Optimal Solution
Real-time
Configuration

Keywords

  • Aperiodic tasks
  • Dynamic Voltage and Frequency Scaling (DVFS)
  • Energy-aware scheduling
  • Multi-core processors
  • Subinterval approach

Cite this

@article{c584d2fc02bf4c1a9f49da41904fcc4e,
title = "Energy-aware scheduling for aperiodic tasks on multi-core processors",
abstract = "As the performance of modern multi-core processors increases, the energy consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS) is considered an efficient scheme for achieving the goal of saving energy. In this paper, we consider scheduling a set of independent aperiodic tasks, whose release times, deadlines and execution requirements are arbitrarily given, on DVFS-enabled multi-core processors. Our goal is to meet the execution requirements of all the tasks, and to minimize the overall energy consumption on the processor. Instead of seeking optimal solutions with high complexity, we aim to design lightweight algorithms suitable for real-time systems, with good performances. By applying a subinterval-based method, we come up with a simple algorithm to allocate tasks' available execution times during a heavily overlapped subinterval based on their desired execution requirement during that subinterval. Based on the allocated available execution times, we further consider the final frequency setting and task scheduling, which guarantee that all tasks meet their execution requirements, and tries to minimize the overall energy consumption. Extensive simulations for various platform and task characteristics and evaluations using a practical processor's power configuration indicate that our proposed algorithm has a good performance in terms of saving processor energy, though it has low complexity. Besides, the proposed algorithm is easy to be implemented in practical systems.",
keywords = "Aperiodic tasks, Dynamic Voltage and Frequency Scaling (DVFS), Energy-aware scheduling, Multi-core processors, Subinterval approach",
author = "Dawei Li and Jie Wu",
year = "2014",
month = "11",
day = "13",
doi = "10.1109/ICPP.2014.45",
language = "English",
volume = "2014-November",
pages = "361--370",
journal = "Proceedings of the International Conference on Parallel Processing",
issn = "0190-3918",
number = "November",

}

Energy-aware scheduling for aperiodic tasks on multi-core processors. / Li, Dawei; Wu, Jie.

In: Proceedings of the International Conference on Parallel Processing, Vol. 2014-November, No. November, 6957245, 13.11.2014, p. 361-370.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Energy-aware scheduling for aperiodic tasks on multi-core processors

AU - Li, Dawei

AU - Wu, Jie

PY - 2014/11/13

Y1 - 2014/11/13

N2 - As the performance of modern multi-core processors increases, the energy consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS) is considered an efficient scheme for achieving the goal of saving energy. In this paper, we consider scheduling a set of independent aperiodic tasks, whose release times, deadlines and execution requirements are arbitrarily given, on DVFS-enabled multi-core processors. Our goal is to meet the execution requirements of all the tasks, and to minimize the overall energy consumption on the processor. Instead of seeking optimal solutions with high complexity, we aim to design lightweight algorithms suitable for real-time systems, with good performances. By applying a subinterval-based method, we come up with a simple algorithm to allocate tasks' available execution times during a heavily overlapped subinterval based on their desired execution requirement during that subinterval. Based on the allocated available execution times, we further consider the final frequency setting and task scheduling, which guarantee that all tasks meet their execution requirements, and tries to minimize the overall energy consumption. Extensive simulations for various platform and task characteristics and evaluations using a practical processor's power configuration indicate that our proposed algorithm has a good performance in terms of saving processor energy, though it has low complexity. Besides, the proposed algorithm is easy to be implemented in practical systems.

AB - As the performance of modern multi-core processors increases, the energy consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS) is considered an efficient scheme for achieving the goal of saving energy. In this paper, we consider scheduling a set of independent aperiodic tasks, whose release times, deadlines and execution requirements are arbitrarily given, on DVFS-enabled multi-core processors. Our goal is to meet the execution requirements of all the tasks, and to minimize the overall energy consumption on the processor. Instead of seeking optimal solutions with high complexity, we aim to design lightweight algorithms suitable for real-time systems, with good performances. By applying a subinterval-based method, we come up with a simple algorithm to allocate tasks' available execution times during a heavily overlapped subinterval based on their desired execution requirement during that subinterval. Based on the allocated available execution times, we further consider the final frequency setting and task scheduling, which guarantee that all tasks meet their execution requirements, and tries to minimize the overall energy consumption. Extensive simulations for various platform and task characteristics and evaluations using a practical processor's power configuration indicate that our proposed algorithm has a good performance in terms of saving processor energy, though it has low complexity. Besides, the proposed algorithm is easy to be implemented in practical systems.

KW - Aperiodic tasks

KW - Dynamic Voltage and Frequency Scaling (DVFS)

KW - Energy-aware scheduling

KW - Multi-core processors

KW - Subinterval approach

UR - http://www.scopus.com/inward/record.url?scp=84932631030&partnerID=8YFLogxK

U2 - 10.1109/ICPP.2014.45

DO - 10.1109/ICPP.2014.45

M3 - Conference article

AN - SCOPUS:84932631030

VL - 2014-November

SP - 361

EP - 370

JO - Proceedings of the International Conference on Parallel Processing

JF - Proceedings of the International Conference on Parallel Processing

SN - 0190-3918

IS - November

M1 - 6957245

ER -