loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Chang-Gun Lee, 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
Usage of this product signifies your acceptance of the Terms of Use.