Power-aware scheduling of compositional real-time frameworks

Guy Martin Tchamgoue, Kyong Hoon Kim, Yong Kee Jun

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

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%.

Original languageEnglish
Pages (from-to)58-71
Number of pages14
JournalJournal of Systems and Software
Volume102
DOIs
StatePublished - 1 Apr 2015

Keywords

  • Compositional and hierarchical real-time scheduling
  • Periodic resource model
  • Periodic task model
  • Power-aware scheduling

Fingerprint

Dive into the research topics of 'Power-aware scheduling of compositional real-time frameworks'. Together they form a unique fingerprint.

Cite this