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 - http://www.scopus.com/inward/record.url?scp=38949139797&partnerID=8YFLogxK
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 -
