Title :
An energy-aware algorithm exploiting limited preemptive scheduling under fixed priorities
Author :
Bambagini, Mario ; Bertogna, Marko ; Marinoni, Mauro ; Buttazzo, Giorgio
Author_Institution :
Scuola Superiore Sant´Anna, Pisa, Italy
Abstract :
This paper presents a new energy-aware algorithm that integrates Dynamic Voltage and Frequency Scaling (DVFS) and Dynamic Power Management (DPM) techniques to further reduce energy consumption in embedded systems. It consists of an off-line DVFS-stage, for computing the speed that minimizes energy consumption during active intervals while guaranteeing timing constraints, and an online DPM-stage, for prolonging sleep intervals by postponing task execution. Moreover, limited preemptive scheduling is exploited to reduce preemption costs and further extend sleep intervals under fixed-priority systems, with respect to fully preemptive schedulers. The online algorithm has a constant complexity and preemption costs are taken into account in the analysis. A set of simulation experiments are reported to illustrate the behavior of the proposed approach as a function of different parameters and compare its performance with the state-of-art methods available in the literature.
Keywords :
computational complexity; embedded systems; energy consumption; performance evaluation; power aware computing; timing; constant complexity; dynamic power management; dynamic voltage and frequency scaling; embedded systems; energy consumption minimization; energy consumption reduction; energy-aware algorithm; fixed priorities; fixed-priority systems; off-line DVFS-stage; online DPM-stage; online algorithm; preemption cost reduction; preemptive scheduling; sleep intervals; task execution; timing constraints; Clocks; Computer architecture; Embedded systems; Energy consumption; Heuristic algorithms; Real-time systems; Switches;
Conference_Titel :
Industrial Embedded Systems (SIES), 2013 8th IEEE International Symposium on
Conference_Location :
Porto
DOI :
10.1109/SIES.2013.6601465