Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element

Chia-Mei Hung; Jian-Jia Chen; Tei-Wei Kuo

doi:10.1109/RTSS.2006.22

Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element

Chia-Mei Hung
, Jian-Jia Chen
, Tei-Wei Kuo

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

58 Citations (Scopus)

Abstract

Multiple processing elements are often adopted in the current designs of embedded systems. Such configurations impose challenges on hardware/software co-designs with energy-efficient considerations. This paper targets energy-efficient real-time task scheduling of such popular configurations, in which systems are equipped with a DVS processor and a non-DVS processing element (PE). We consider task scheduling under different power consumption models of the non-DVS PE. When the power consumption of the non-DVS PE is independent on the assigned workload, a fully polynomial-time approximation scheme is developed for energy-efficient scheduling. When the energy consumption of the non-DVS PE depends on the assigned workload, a 0.5-approximation algorithm is developed to maximize the energy saving, compared to the execution of tasks on a DVS processor. Extensive simulations were performed to evaluate the capability of our proposed algorithms. The results show that our algorithms are very effective in energy-efficiency.

Original language	English
Title of host publication	Proceedings of 27^th IEEE International Real-Time Systems Symposium, RTSS 2006
Pages	303-312
DOIs	https://doi.org/10.1109/RTSS.2006.22
Publication status	Published - Dec 2006
Externally published	Yes
Event	27th IEEE International Real-Time Systems Symposium (RTSS 2006) - Rio de Janeiro, Brazil Duration: 5 Dec 2006 → 8 Dec 2006

Publication series

Name	Proceedings - Real-Time Systems Symposium
ISSN (Print)	1052-8725

Conference

Conference	27th IEEE International Real-Time Systems Symposium (RTSS 2006)
Abbreviated title	RTSS'06
Place	Brazil
City	Rio de Janeiro
Period	5/12/06 → 8/12/06

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Research Keywords

DVS scheduling
Energy-efficient scheduling
Heterogeneous multiprocessor scheduling

Access Output

10.1109/RTSS.2006.22

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{c4367ec7abe1468d8d39e7b0034f1cbc,

title = "Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element",

abstract = "Multiple processing elements are often adopted in the current designs of embedded systems. Such configurations impose challenges on hardware/software co-designs with energy-efficient considerations. This paper targets energy-efficient real-time task scheduling of such popular configurations, in which systems are equipped with a DVS processor and a non-DVS processing element (PE). We consider task scheduling under different power consumption models of the non-DVS PE. When the power consumption of the non-DVS PE is independent on the assigned workload, a fully polynomial-time approximation scheme is developed for energy-efficient scheduling. When the energy consumption of the non-DVS PE depends on the assigned workload, a 0.5-approximation algorithm is developed to maximize the energy saving, compared to the execution of tasks on a DVS processor. Extensive simulations were performed to evaluate the capability of our proposed algorithms. The results show that our algorithms are very effective in energy-efficiency.",

keywords = "DVS scheduling, Energy-efficient scheduling, Heterogeneous multiprocessor scheduling",

author = "Chia-Mei Hung and Jian-Jia Chen and Tei-Wei Kuo",

year = "2006",

month = dec,

doi = "10.1109/RTSS.2006.22",

language = "English",

isbn = "0769527612",

series = "Proceedings - Real-Time Systems Symposium",

pages = "303--312",

booktitle = "Proceedings of 27th IEEE International Real-Time Systems Symposium, RTSS 2006",

note = "27th IEEE International Real-Time Systems Symposium (RTSS 2006), RTSS'06 ; Conference date: 05-12-2006 Through 08-12-2006",

}

Hung, C-M, Chen, J-J & Kuo, T-W 2006, Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element. in Proceedings of 27^th IEEE International Real-Time Systems Symposium, RTSS 2006., 4032358, Proceedings - Real-Time Systems Symposium, pp. 303-312, 27th IEEE International Real-Time Systems Symposium (RTSS 2006), Rio de Janeiro, Brazil, 5/12/06. https://doi.org/10.1109/RTSS.2006.22

Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element. / Hung, Chia-Mei; Chen, Jian-Jia; Kuo, Tei-Wei.
Proceedings of 27^th IEEE International Real-Time Systems Symposium, RTSS 2006. 2006. p. 303-312 4032358 (Proceedings - Real-Time Systems Symposium).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element

AU - Hung, Chia-Mei

AU - Chen, Jian-Jia

AU - Kuo, Tei-Wei

PY - 2006/12

Y1 - 2006/12

N2 - Multiple processing elements are often adopted in the current designs of embedded systems. Such configurations impose challenges on hardware/software co-designs with energy-efficient considerations. This paper targets energy-efficient real-time task scheduling of such popular configurations, in which systems are equipped with a DVS processor and a non-DVS processing element (PE). We consider task scheduling under different power consumption models of the non-DVS PE. When the power consumption of the non-DVS PE is independent on the assigned workload, a fully polynomial-time approximation scheme is developed for energy-efficient scheduling. When the energy consumption of the non-DVS PE depends on the assigned workload, a 0.5-approximation algorithm is developed to maximize the energy saving, compared to the execution of tasks on a DVS processor. Extensive simulations were performed to evaluate the capability of our proposed algorithms. The results show that our algorithms are very effective in energy-efficiency.

AB - Multiple processing elements are often adopted in the current designs of embedded systems. Such configurations impose challenges on hardware/software co-designs with energy-efficient considerations. This paper targets energy-efficient real-time task scheduling of such popular configurations, in which systems are equipped with a DVS processor and a non-DVS processing element (PE). We consider task scheduling under different power consumption models of the non-DVS PE. When the power consumption of the non-DVS PE is independent on the assigned workload, a fully polynomial-time approximation scheme is developed for energy-efficient scheduling. When the energy consumption of the non-DVS PE depends on the assigned workload, a 0.5-approximation algorithm is developed to maximize the energy saving, compared to the execution of tasks on a DVS processor. Extensive simulations were performed to evaluate the capability of our proposed algorithms. The results show that our algorithms are very effective in energy-efficiency.

KW - DVS scheduling

KW - Energy-efficient scheduling

KW - Heterogeneous multiprocessor scheduling

UR - https://www.scopus.com/pages/publications/38949139797

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-38949139797&origin=recordpage

U2 - 10.1109/RTSS.2006.22

DO - 10.1109/RTSS.2006.22

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 0769527612

SN - 9780769527612

T3 - Proceedings - Real-Time Systems Symposium

SP - 303

EP - 312

BT - Proceedings of 27th IEEE International Real-Time Systems Symposium, RTSS 2006

T2 - 27th IEEE International Real-Time Systems Symposium (RTSS 2006)

Y2 - 5 December 2006 through 8 December 2006

ER -

Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element

Abstract

Publication series

Conference

UN SDGs

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this