Dynamic voltage scaling for multitasking real-time systems with uncertain execution time

Dynamic voltage scaling (DVS) for real-time systems has been extensively studied to save energy. Previous studies consider the probabilistic distributions of tasks’ execution time to assist DVS in task scheduling. These studies use probability information for intra-task frequency scheduling but do not sufficiently explore the opportunities for intertask scheduling to save more energy. This paper presents a new approach to integrate intra-task and inter-task frequency scheduling for better energy savings in hard realtime systems with uncertain task execution time. Our approach has two steps: (a) We calculate statistically optimal frequency schedules for multiple periodic tasks using earliest deadline first (EDF) scheduling for processors that can change frequencies continuously. (b) For processors with a limited range of discrete frequencies, we further present a heuristic algorithm to construct frequency schedules. Our evaluation shows that our approach saves up to 23% more energy ...

• Type: Conference
• Year: 2006
• Where: GLVLSI
• Authors: Changjiu Xian, Yung-Hsiang Lu
• Keywords: Dynamic Voltage Scaling, Frequency Scheduling, GLVLSI 2006, Intra-task Frequency Scheduling, VLSI