Title :
Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems
Author :
Dongkun Shin ; Jihong Kim
Author_Institution :
Seoul National University
Abstract :
We describe dynamic voltage scaling (DVS) algorithms for real-time systems with both periodic and aperiodic tasks. Although many DVS algorithms have been developed for real-time systems with periodic tasks, none of them can he used for the system with both periodic and aperiodic tasks because of arbitrary temporal hehaviors of aperiodic tasks. We propose an off-line DVS algorithm and on-line DVS algorithms that are based on existing DVS algorithms. The proposed algorithms utilize the execution behaviors of scheduling server for aperiodic tasks. Experimental results show that the proposed algorithms reduce the energy consumption by 12% and 32% under the RM scheduling policy and the EDF scheduling policy, respectively.
Keywords :
Algorithm design and analysis; Delay; Dynamic voltage scaling; Energy consumption; Heuristic algorithms; Information technology; Real time systems; Scheduling algorithm; Timing; Voltage control;
Conference_Titel :
Design Automation Conference, 2004. Proceedings of the ASP-DAC 2004. Asia and South Pacific
Conference_Location :
Yohohama, Japan
Print_ISBN :
0-7803-8175-0
DOI :
10.1109/ASPDAC.2004.1337673