Energy-aware scheduling on multiprocessor platforms with devices

Dawei Li, Jie Wu, Keqin Li, Kai Hwang

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

1 Citation (Scopus)

Abstract

In this paper, we address the problem of energy-aware task scheduling on DVFS-enabled multiprocessors with DPM-enabled device(s). Given a set of frame-based tasks, we aim to derive a scheduling where the device occupation constraint is respected, all of the tasks meet the shared deadline, and the overall system energy consumption, including energy consumed on both processors and devices, is minimized. For the problem when preemption and migration are allowed, after solving the formulated optimization problem, we regard the tasks that require the same device as a single preemptive task. An Execution Time Filling (ETF) process can be applied to derive a scheduling which adopts the optimal frequency setting; then, we propose Algorithm ETFR, which achieves the optimal system energy consumption, and also Reduces the total number of preemptions and migrations. For the problem when tasks are non-preemptive, we regard the tasks that require the same device as a single non-preemptive task. To assign tasks to processors, we adopt the Worst Fit Decreasing (WFD) strategy using tasks' optimal execution times. After task assignment, we readjust the execution frequency of tasks on each processor, such that the system energy consumption of tasks on each processor is minimized. Various analysis, simulations, and experiments verify the strength of our proposed approaches for the two problems.

Original languageEnglish
Title of host publicationProceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013
Pages26-33
Number of pages8
DOIs
StatePublished - 1 Dec 2013
Event3rd IEEE International Conference on Cloud and Green Computing, CGC 2013, Held Jointly with the 3rd IEEE International Conference on Social Computing and Its Applications, SCA 2013 - Karlsruhe, Germany
Duration: 30 Sep 20132 Oct 2013

Publication series

NameProceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013

Other

Other3rd IEEE International Conference on Cloud and Green Computing, CGC 2013, Held Jointly with the 3rd IEEE International Conference on Social Computing and Its Applications, SCA 2013
CountryGermany
CityKarlsruhe
Period30/09/132/10/13

Fingerprint

Energy utilization
Scheduling
Optimal systems
Experiments

Keywords

  • Dynamic power management (DPM)
  • Dynamic voltage and frequency scaling (DVFS)
  • Energy-aware scheduling
  • Execution time filling
  • System energy consumption

Cite this

Li, D., Wu, J., Li, K., & Hwang, K. (2013). Energy-aware scheduling on multiprocessor platforms with devices. In Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013 (pp. 26-33). [6686005] (Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013). https://doi.org/10.1109/CGC.2013.13
Li, Dawei ; Wu, Jie ; Li, Keqin ; Hwang, Kai. / Energy-aware scheduling on multiprocessor platforms with devices. Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013. 2013. pp. 26-33 (Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013).
@inproceedings{43b62401144d4982a947aa91e0682a69,
title = "Energy-aware scheduling on multiprocessor platforms with devices",
abstract = "In this paper, we address the problem of energy-aware task scheduling on DVFS-enabled multiprocessors with DPM-enabled device(s). Given a set of frame-based tasks, we aim to derive a scheduling where the device occupation constraint is respected, all of the tasks meet the shared deadline, and the overall system energy consumption, including energy consumed on both processors and devices, is minimized. For the problem when preemption and migration are allowed, after solving the formulated optimization problem, we regard the tasks that require the same device as a single preemptive task. An Execution Time Filling (ETF) process can be applied to derive a scheduling which adopts the optimal frequency setting; then, we propose Algorithm ETFR, which achieves the optimal system energy consumption, and also Reduces the total number of preemptions and migrations. For the problem when tasks are non-preemptive, we regard the tasks that require the same device as a single non-preemptive task. To assign tasks to processors, we adopt the Worst Fit Decreasing (WFD) strategy using tasks' optimal execution times. After task assignment, we readjust the execution frequency of tasks on each processor, such that the system energy consumption of tasks on each processor is minimized. Various analysis, simulations, and experiments verify the strength of our proposed approaches for the two problems.",
keywords = "Dynamic power management (DPM), Dynamic voltage and frequency scaling (DVFS), Energy-aware scheduling, Execution time filling, System energy consumption",
author = "Dawei Li and Jie Wu and Keqin Li and Kai Hwang",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/CGC.2013.13",
language = "English",
isbn = "9780769551142",
series = "Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013",
pages = "26--33",
booktitle = "Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013",

}

Li, D, Wu, J, Li, K & Hwang, K 2013, Energy-aware scheduling on multiprocessor platforms with devices. in Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013., 6686005, Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013, pp. 26-33, 3rd IEEE International Conference on Cloud and Green Computing, CGC 2013, Held Jointly with the 3rd IEEE International Conference on Social Computing and Its Applications, SCA 2013, Karlsruhe, Germany, 30/09/13. https://doi.org/10.1109/CGC.2013.13

Energy-aware scheduling on multiprocessor platforms with devices. / Li, Dawei; Wu, Jie; Li, Keqin; Hwang, Kai.

Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013. 2013. p. 26-33 6686005 (Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013).

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

TY - GEN

T1 - Energy-aware scheduling on multiprocessor platforms with devices

AU - Li, Dawei

AU - Wu, Jie

AU - Li, Keqin

AU - Hwang, Kai

PY - 2013/12/1

Y1 - 2013/12/1

N2 - In this paper, we address the problem of energy-aware task scheduling on DVFS-enabled multiprocessors with DPM-enabled device(s). Given a set of frame-based tasks, we aim to derive a scheduling where the device occupation constraint is respected, all of the tasks meet the shared deadline, and the overall system energy consumption, including energy consumed on both processors and devices, is minimized. For the problem when preemption and migration are allowed, after solving the formulated optimization problem, we regard the tasks that require the same device as a single preemptive task. An Execution Time Filling (ETF) process can be applied to derive a scheduling which adopts the optimal frequency setting; then, we propose Algorithm ETFR, which achieves the optimal system energy consumption, and also Reduces the total number of preemptions and migrations. For the problem when tasks are non-preemptive, we regard the tasks that require the same device as a single non-preemptive task. To assign tasks to processors, we adopt the Worst Fit Decreasing (WFD) strategy using tasks' optimal execution times. After task assignment, we readjust the execution frequency of tasks on each processor, such that the system energy consumption of tasks on each processor is minimized. Various analysis, simulations, and experiments verify the strength of our proposed approaches for the two problems.

AB - In this paper, we address the problem of energy-aware task scheduling on DVFS-enabled multiprocessors with DPM-enabled device(s). Given a set of frame-based tasks, we aim to derive a scheduling where the device occupation constraint is respected, all of the tasks meet the shared deadline, and the overall system energy consumption, including energy consumed on both processors and devices, is minimized. For the problem when preemption and migration are allowed, after solving the formulated optimization problem, we regard the tasks that require the same device as a single preemptive task. An Execution Time Filling (ETF) process can be applied to derive a scheduling which adopts the optimal frequency setting; then, we propose Algorithm ETFR, which achieves the optimal system energy consumption, and also Reduces the total number of preemptions and migrations. For the problem when tasks are non-preemptive, we regard the tasks that require the same device as a single non-preemptive task. To assign tasks to processors, we adopt the Worst Fit Decreasing (WFD) strategy using tasks' optimal execution times. After task assignment, we readjust the execution frequency of tasks on each processor, such that the system energy consumption of tasks on each processor is minimized. Various analysis, simulations, and experiments verify the strength of our proposed approaches for the two problems.

KW - Dynamic power management (DPM)

KW - Dynamic voltage and frequency scaling (DVFS)

KW - Energy-aware scheduling

KW - Execution time filling

KW - System energy consumption

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

U2 - 10.1109/CGC.2013.13

DO - 10.1109/CGC.2013.13

M3 - Conference contribution

AN - SCOPUS:84893295570

SN - 9780769551142

T3 - Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013

SP - 26

EP - 33

BT - Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013

ER -

Li D, Wu J, Li K, Hwang K. Energy-aware scheduling on multiprocessor platforms with devices. In Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013. 2013. p. 26-33. 6686005. (Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013). https://doi.org/10.1109/CGC.2013.13