13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)
Multi-Speed DVS Algorithms for Periodic Tasks with Non-Preemptible Sections
Daegu, Korea
August 21-August 24
ISBN: 0-7695-2975-5
Jaewoo Lee, Seoul National University, Seoul, Korea
Kern Koh, Seoul National University, Seoul, Korea
Reducing energy consumption is important for mobile embedded systems and one of its solutions is Dynamic Voltage Scaling (DVS). In this paper, we examine how to achieve further energy saving for periodic real-time tasks with non-preemptible sections on EDF algorithm by using DVS. Previous algorithms use two speed levels to deal with run-time blocking situation. However, this paper proposes a multi-speed algorithm that exploits various speed levels depending on specific blocking situation to minimize energy consumption. Moreover, it also presents an enhanced multi-speed algorithm that further reduces the energy dissipation by dropping the speed level early and considering only remaining blocking time to compute a lower speed. We induced feasibility conditions for our algorithms and proved them. The experiments show that proposed algorithms achieve up to 70.8% energy saving compared to previous algorithms.
Citation:
Jaewoo Lee, Kern Koh, Chang-Gun Lee, "Multi-Speed DVS Algorithms for Periodic Tasks with Non-Preemptible Sections," rtcsa, pp.459-468, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 2007