TY - JOUR
T1 - Power-aware scheduling of compositional real-time frameworks
AU - Tchamgoue, Guy Martin
AU - Kim, Kyong Hoon
AU - Jun, Yong Kee
N1 - Publisher Copyright:
© 2015 Elsevier Inc. All rights reserved.
PY - 2015/4/1
Y1 - 2015/4/1
N2 - The energy consumption problem has become a great challenge in all computing areas from modern handheld devices to large data centers. Dynamic voltage scaling (DVS) is widely used as mean to reduce the energy consumption of computer systems by lowering whenever possible the voltage and operating frequency of processors. Unfortunately, existing compositional real-time scheduling frameworks have been focusing only on efficient scheduling of tasks inside their components given a resource model, providing no interest on power/energy consumption. In this paper, we define the real-time DVS problem for a compositional scheduling framework. Considering the periodic resource model, we propose optimal static DVS schemes at system, component, and task levels. We also introduce component and task level dynamic DVS schemes that take advantage of runtime unused slack times and resource availability to provide even better energy savings. Finally, we provide power-aware schedulability conditions to guarantee the feasibility of each component under DVS for the Earliest Deadline First and the Rate Monotonic scheduling algorithms. Through simulations, we showed that our schemes can reduce the energy consumption of a component by up to 96%.
AB - The energy consumption problem has become a great challenge in all computing areas from modern handheld devices to large data centers. Dynamic voltage scaling (DVS) is widely used as mean to reduce the energy consumption of computer systems by lowering whenever possible the voltage and operating frequency of processors. Unfortunately, existing compositional real-time scheduling frameworks have been focusing only on efficient scheduling of tasks inside their components given a resource model, providing no interest on power/energy consumption. In this paper, we define the real-time DVS problem for a compositional scheduling framework. Considering the periodic resource model, we propose optimal static DVS schemes at system, component, and task levels. We also introduce component and task level dynamic DVS schemes that take advantage of runtime unused slack times and resource availability to provide even better energy savings. Finally, we provide power-aware schedulability conditions to guarantee the feasibility of each component under DVS for the Earliest Deadline First and the Rate Monotonic scheduling algorithms. Through simulations, we showed that our schemes can reduce the energy consumption of a component by up to 96%.
KW - Compositional and hierarchical real-time scheduling
KW - Periodic resource model
KW - Periodic task model
KW - Power-aware scheduling
UR - http://www.scopus.com/inward/record.url?scp=84923169380&partnerID=8YFLogxK
U2 - 10.1016/j.jss.2014.12.031
DO - 10.1016/j.jss.2014.12.031
M3 - Article
AN - SCOPUS:84923169380
SN - 0164-1212
VL - 102
SP - 58
EP - 71
JO - Journal of Systems and Software
JF - Journal of Systems and Software
ER -