Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment

Sung Il Kim, Hwan Tae Kim, Gyu Seong Kang, Jong-Kook Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

The usage of heterogeneous multicore processors (HMP) are rapidly spreading from data centers for large scale deployment to smart phones for the flexibility to adapt to power constraints and performance needs. In this paper, we show that for an example HMP environment, an intelligent-task scheduler is critical in improving performance and energy efficiency. The environment in this paper assumes that the tasks are independent, have hard real-time constraints, and a multicore systems where processors can be manipulated to change the clock cycle speed and power levels. Tasks are assumed to arrive aperiodically and these tasks are applications from the SPEC CPU 2006 benchmark suite. For evaluation, an actual system composed of two multicore processors which support on-the-fly DVFS is used in this study. One of our energy efficient algorithms achieved 49.9% higher task completion rate than an enhanced version of the nave Linux scheduler while consuming only 45.3% of the energy.

Original languageEnglish
Title of host publicationEEHPDC 2013 - Proceedings of the 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing
Pages23-30
Number of pages8
DOIs
Publication statusPublished - 2013 Jul 17
Event2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing, EEHPDC 2013 - New York, NY, United States
Duration: 2013 Jun 172013 Jun 17

Other

Other2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing, EEHPDC 2013
CountryUnited States
CityNew York, NY
Period13/6/1713/6/17

Fingerprint

Scheduling algorithms
Program processors
Energy efficiency
Clocks
Linux

Keywords

  • DVFS
  • dynamic task scheduling
  • heterogeneous multicore processor
  • power-aware
  • real-time
  • task scheduling algorithm

ASJC Scopus subject areas

  • Software

Cite this

Kim, S. I., Kim, H. T., Kang, G. S., & Kim, J-K. (2013). Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment. In EEHPDC 2013 - Proceedings of the 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing (pp. 23-30) https://doi.org/10.1145/2480347.2480350

Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment. / Kim, Sung Il; Kim, Hwan Tae; Kang, Gyu Seong; Kim, Jong-Kook.

EEHPDC 2013 - Proceedings of the 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing. 2013. p. 23-30.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, SI, Kim, HT, Kang, GS & Kim, J-K 2013, Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment. in EEHPDC 2013 - Proceedings of the 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing. pp. 23-30, 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing, EEHPDC 2013, New York, NY, United States, 13/6/17. https://doi.org/10.1145/2480347.2480350
Kim SI, Kim HT, Kang GS, Kim J-K. Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment. In EEHPDC 2013 - Proceedings of the 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing. 2013. p. 23-30 https://doi.org/10.1145/2480347.2480350
Kim, Sung Il ; Kim, Hwan Tae ; Kang, Gyu Seong ; Kim, Jong-Kook. / Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment. EEHPDC 2013 - Proceedings of the 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing. 2013. pp. 23-30
@inproceedings{b7354c20587e4fa28abbf85b0e4ed035,
title = "Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment",
abstract = "The usage of heterogeneous multicore processors (HMP) are rapidly spreading from data centers for large scale deployment to smart phones for the flexibility to adapt to power constraints and performance needs. In this paper, we show that for an example HMP environment, an intelligent-task scheduler is critical in improving performance and energy efficiency. The environment in this paper assumes that the tasks are independent, have hard real-time constraints, and a multicore systems where processors can be manipulated to change the clock cycle speed and power levels. Tasks are assumed to arrive aperiodically and these tasks are applications from the SPEC CPU 2006 benchmark suite. For evaluation, an actual system composed of two multicore processors which support on-the-fly DVFS is used in this study. One of our energy efficient algorithms achieved 49.9{\%} higher task completion rate than an enhanced version of the nave Linux scheduler while consuming only 45.3{\%} of the energy.",
keywords = "DVFS, dynamic task scheduling, heterogeneous multicore processor, power-aware, real-time, task scheduling algorithm",
author = "Kim, {Sung Il} and Kim, {Hwan Tae} and Kang, {Gyu Seong} and Jong-Kook Kim",
year = "2013",
month = "7",
day = "17",
doi = "10.1145/2480347.2480350",
language = "English",
pages = "23--30",
booktitle = "EEHPDC 2013 - Proceedings of the 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing",

}

TY - GEN

T1 - Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment

AU - Kim, Sung Il

AU - Kim, Hwan Tae

AU - Kang, Gyu Seong

AU - Kim, Jong-Kook

PY - 2013/7/17

Y1 - 2013/7/17

N2 - The usage of heterogeneous multicore processors (HMP) are rapidly spreading from data centers for large scale deployment to smart phones for the flexibility to adapt to power constraints and performance needs. In this paper, we show that for an example HMP environment, an intelligent-task scheduler is critical in improving performance and energy efficiency. The environment in this paper assumes that the tasks are independent, have hard real-time constraints, and a multicore systems where processors can be manipulated to change the clock cycle speed and power levels. Tasks are assumed to arrive aperiodically and these tasks are applications from the SPEC CPU 2006 benchmark suite. For evaluation, an actual system composed of two multicore processors which support on-the-fly DVFS is used in this study. One of our energy efficient algorithms achieved 49.9% higher task completion rate than an enhanced version of the nave Linux scheduler while consuming only 45.3% of the energy.

AB - The usage of heterogeneous multicore processors (HMP) are rapidly spreading from data centers for large scale deployment to smart phones for the flexibility to adapt to power constraints and performance needs. In this paper, we show that for an example HMP environment, an intelligent-task scheduler is critical in improving performance and energy efficiency. The environment in this paper assumes that the tasks are independent, have hard real-time constraints, and a multicore systems where processors can be manipulated to change the clock cycle speed and power levels. Tasks are assumed to arrive aperiodically and these tasks are applications from the SPEC CPU 2006 benchmark suite. For evaluation, an actual system composed of two multicore processors which support on-the-fly DVFS is used in this study. One of our energy efficient algorithms achieved 49.9% higher task completion rate than an enhanced version of the nave Linux scheduler while consuming only 45.3% of the energy.

KW - DVFS

KW - dynamic task scheduling

KW - heterogeneous multicore processor

KW - power-aware

KW - real-time

KW - task scheduling algorithm

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

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

U2 - 10.1145/2480347.2480350

DO - 10.1145/2480347.2480350

M3 - Conference contribution

AN - SCOPUS:84880051475

SP - 23

EP - 30

BT - EEHPDC 2013 - Proceedings of the 2013 ACM Workshop on Energy Efficient High Performance Parallel and Distributed Computing

ER -