Jianli Zhuo
Chaitali Chakrabarti
ABSTRACT
Dynamic voltage scaling (DVS) is a well-known low power design technique that reduces the processor energy by slowing down the DVS processor and stretching the task execution time. But in a DVS system consisting of a DVS processor and multiple devices, slowing down the processor increases the device energy consumption and thereby the system-level energy consumption. In this paper, we present dynamic task scheduling algorithms for periodic tasks that minimize the system-level energy (CPU energy + device standby energy). The algorithms use a combination of (i) optimal speed setting, which is the speed that minimizes the system energy for a specific task, and (ii) limited preemption which reduces the numbers of possible preemptions. For the case when the CPU power and device power are comparable, these algorithms achieve up to 43% energy savings compared to [1], but only up to 12% over the non-DVS scheduling. If the device power is large compared to the CPU power, we show that DVS should not be employed.
- W. Kim, J. Kim and S. Min, "Preemption-aware dynamic voltage scaling in hard real-time systems," Proc. ISLPED, pp. 393--398, 2004. Google Scholar
Digital Library
- F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced cpu energy," IEEE Annual Foundations of Computer Science, pp. 374--382, 1995. Google ScholarDigital Library
- G. Quan, and X. Hu, "Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors," Proc. DAC, pp. 828--833, 2001. Google ScholarDigital Library
- R. Jejurikar, and R. Gupta, "Leakage aware dynamic voltage scaling for real-time embedded systems," Proc. DAC, pp. 275--280, 2004. Google ScholarDigital Library
- Y. Shin, K. Choi, and T. Sakurai, "Power optimization of real-time embedded systems on variable speed processors," Proc. ICCAD, pp. 365-368, 2000. Google ScholarDigital Library
- C. M Krishna and Y. H. Lee, "Voltage-clock-scaling adaptive scheduling techniques for low power in hard real time systems," Proc. Real-Time Technology & Applications Symp., pp. 156--165, 2000. Google ScholarDigital Library
- F. Gruian, "Hard real-time scheduling for low energy using stochastic data and dvs processors," Proc. ISLPED, pp. 46--51, 2001. Google ScholarDigital Library
- D. Shin, J. Kim and S. Lee, "Low-energy intra task voltage scheduling using static timing analysis," Proc. DAC, pp. 438--443, 2001. Google ScholarDigital Library
- W. Kim, J. Kim and S. Min, "A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis," Proc. DATE., pp. 788--794, 2002. Google ScholarDigital Library
- J. Zhuo and C.Chakrabarti, "An efficient dynamic task scheduling algorithm for battery powered dvs system," Proc.ASP-DAC, pp. 846--849, 2005. Google ScholarDigital Library
- R. Jejurikar, C. Pereira, and R. Gupta, "Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems," Proc. ISLPED, pp. 78--81, 2004. Google ScholarDigital Library
- Intel Corp., http://www.intel.com.Google Scholar
- B. Zhai, D. Blaauw, D. Sylvester and K. Flautner, "Theoretical and practival limits of dynamic voltage scaling," Proc. DAC, pp. 868--873, 2004. Google ScholarDigital Library
- Micro Technology, Inc., http://www.micron.com.Google Scholar
Index Terms
- System-level energy-efficient dynamic task scheduling
Recommendations
Energy-efficient dynamic task scheduling algorithms for DVS systems
Dynamic voltage scaling (DVS) is a well-known low-power design technique that reduces the processor energy by slowing down the DVS processor and stretching the task execution time. However, in a DVS system consisting of a DVS processor and multiple ...
Energy efficient scheduling of real-time tasks on multi-core processors with voltage islands
This paper studies energy efficient scheduling of periodic real-time tasks on multi-core processors with voltage islands, in which cores are partitioned into multiple blocks (termed voltage islands) and each block has its own power source to supply ...
Variable voltage task scheduling algorithms for minimizing energy/power
In this paper, we propose variable voltage task scheduling algorithms that minimize energy or minimize peak power for the case when the task arrival times, deadline times, execution times, periods, and switching activities are given. We consider ...
Comments