Abstract
As the dynamic voltage scaling (DVS) technique provides system engineers the flexibility to trade-off the performance and the energy consumption, DVS has been adopted in many computing systems. However, the longer a job executes, the more energy in the leakage current the device/processor consumes for the job. To reduce the energy consumption resulting from the leakage current, a system might enter the dormant mode. This paper targets energy-efficient rate-monotonic scheduling for periodic real-time tasks on a uniprocessor DVS system with non-negligible leakage power consumption. An on-line simulated scheduling strategy and a virtually blocking time strategy are developed for procrastination scheduling to reduce energy consumption. The proposed algorithms derive a feasible schedule for real-time tasks with worst-case guarantees for any input instance. Experimental results show that our proposed algorithms could derive energy-efficient solutions.
- T. A. AlEnawy and H. Aydin. Energy-constrained scheduling for weakly-hard real-time systems. In Proceedings of the 26th IEEE Real-time Systems Symposium (RTSS'05), pages 376--385, 2005. Google Scholar
Digital Library
- H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Proceedings of the IEEE EuroMicro Conference on Real-Time Systems, pages 225--232, 2001. Google Scholar
Digital Library
- H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 95--105, 2001. Google Scholar
Digital Library
- P. Baptiste. Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management. In SODA, pages 364--367, 2006. Google Scholar
Digital Library
- E. Bini, G. Buttazzo, and G. Lipari. Speed modulation in energyaware real-time systems. In 17th Euromicro Conference on. Real-Time Systems (ECRTS 05), pages 309--318, 2005. Google Scholar
Digital Library
- D. Chen, A. K. Mok, and T.-W. Kuo. Utilization bound revisited. IEEE Transactions on Computers, 52(3):351--361, March 2003. Google Scholar
Digital Library
- J.-J. Chen, H.-R. Hsu, and T.-W. Kuo. Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems. In IEEE Real-time and Embedded Technology and Applications Symposium, pages 408--417, 2006. Google Scholar
Digital Library
- J.-J. Chen and T.-W. Kuo. Voltage-scaling scheduling for periodic real-time tasks in reward maximization. In the 26th IEEE Real-Time Systems Symposium (RTSS), pages 345--355, 2005. Google Scholar
Digital Library
- J.-J. Chen, T.-W. Kuo, and H.-I. Lu. Power-saving scheduling for weakly dynamic voltage scaling devices. In Workshop on Algorithms and Data Structures (WADS), pages 338--349, 2005. Google Scholar
Digital Library
- J.-J. Chen, T.-W. Kuo, and C.-S. Shih. 1+ε approximation clock rate assignment for periodic real-time tasks on a voltage-scaling processor. In the 2nd ACM Conference on Embedded Software (EMSOFT), pages 247--250, 2005. Google Scholar
Digital Library
- J.-J. Chen, T.-W. Kuo, and C.-L. Yang. Profit-driven uniprocessor scheduling with energy and timing constraints. In ACM Symposium on Applied Computing, pages 834--840, 2004. Google Scholar
Digital Library
- R. Davis and A. J. Wellings. Dual priority scheduling. In IEEE Real-Time Systems Symposium, pages 100--109, 1995. Google Scholar
Digital Library
- I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. Srivastava. Power optimization of variable voltage core-based systems. In Proceedings of the 35th Annual Conference on Design Automation Conference, pages 176--181. ACM Press, 1998. Google Scholar
Digital Library
- S. Irani, S. Shukla, and R. Gupta. Algorithms for power savings. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 37--46, 2003. Google Scholar
Digital Library
- T. Ishihara and H. Yasuura. Voltage scheduling problems for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 197--202, 1998. Google Scholar
Digital Library
- R. Jejurikar and R. K. Gupta. Procrastination scheduling in fixed priority real-time systems. In Proceedings of the 2004 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, pages 57--66, 2004. Google Scholar
Digital Library
- R. Jejurikar and R. K. Gupta. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In DAC, pages 111--116, 2005. Google Scholar
Digital Library
- R. Jejurikar, C. Pereira, and R. Gupta. Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 78--81, 2004. Google Scholar
Digital Library
- R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the Design Automation Conference, pages 275--280, 2004. Google Scholar
Digital Library
- W. Kim, J. Kim, and S. Min. Preemption-aware dynamic voltage scaling in hard real-time systems. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 393--398, 2004. Google Scholar
Digital Library
- Y.-H. Lee, K. P. Reddy, and C. M. Krishna. Scheduling techniques for reducing leakage power in hard real-time systems. In 15th Euromicro Conference on Real-Time Systems (ECRTS), pages 105--112, 2003.Google Scholar
- C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46--61, 1973. Google Scholar
Digital Library
- J. W. Liu. Real-Time Systems. Prentice Hall, Englewood, Cliffs, NJ., 2000. Google Scholar
Digital Library
- P. Mejía-Alvarez, E. Levner, and D. Mossé. Adaptive scheduling server for power-aware real-time tasks. ACM Transactions on Embedded Computing Systems, 3(2):284--306, 2004. Google Scholar
Digital Library
- L. Niu and G. Quan. Reducing both dynamic and leakage energy consumption for hard real-time systems. In Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems, pages 140--148, 2004. Google Scholar
Digital Library
- P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for lowpower embedded operating systems. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, pages 21--24, 2001. Google Scholar
Digital Library
- G. Quan and X. Hu. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In Proceedings of the 38th Conference on Design Automation, pages 828--833. ACM Press, 2001. Google Scholar
Digital Library
- G. Quan and X. Hu. Minimum energy fixed-priority scheduling for variable voltage processor. In Proceedings of the Design Automation and Test Europe Conference, pages 782--787, 2002. Google Scholar
Digital Library
- G. Quan, L. Niu, X. S. Hu, and B. Mochocki. Fixed priority scheduling for reducing overall energy on variable voltage processors. In the IEEE Real-Time Systems Symposium (RTSS), pages 309--318, 2004. Google Scholar
Digital Library
- J. M. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits. Prentice Hall, 2nd edition, 2002. Google Scholar
Digital Library
- C. Rusu, R. Melhem, and D. Mosse. Maximizing the system value while satisfying time and energy constraints. In IEEE 23th Real-Time System Symposium, pages 246--255, Dec. 2002. Google Scholar
Digital Library
- C. Rusu, R. Melhem, and D. Mossé. Multiversion scheduling in rechargeable energy-aware real-time systems. In EuroMicro Conference on Real-Time Systems (ECRTS'03), pages 95--104, 2003.Google Scholar
Cross Ref
- S. Saewong and R. Rajkumar. Practical voltage-scaling for fixed priority rt-systems. In Proceedings of the 9th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS'03), pages 106--115, 2003. Google Scholar
Digital Library
- Y. Shin and K. Choi. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of the 36th ACM/IEEE Conference on Design Automation Conference, pages 134--139. ACM Press, 1999. Google Scholar
Digital Library
- V. V. Vazirani. Approximation Algorithms. Springer, 2001. Google Scholar
Digital Library
- R. Xu, D. Zhu, C. Rusu, R. Melhem, and D. Mossé. Energy efficient policies for embedded clusters. In ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), pages 1--10, 2005. Google Scholar
Digital Library
- F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 374--382. IEEE, 1995. Google Scholar
Digital Library
- H.-S. Yun and J. Kim. On energy-optimal voltage scheduling for fixed-priority hard real-time systems. ACM Transactions on Embedded Computing Systems, 2(3):393--430, Aug. 2003. Google Scholar
Digital Library
- F. Zhang and S. T. Chanson. Blocking-aware processor voltage scheduling for real-time tasks. ACM Transactions in Embedded Computing Systems, 3(2):307--335, 2004. Google Scholar
Digital Library
Index Terms
Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor
Recommendations
Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided designMany computing systems have adopted the dynamic voltage scaling (DVS) technique to reduce energy consumption by slowing down operation speed. However, the longer a job executes, the more energy in leakage current the processor consumes for the job. To ...
Modified Rate-Monotonic Algorithm for Scheduling Periodic Jobs with Deferred Deadlines
The deadline of a request is the time instant at which its execution must complete. The deadline of the request in any period of a job with deferred deadline is some time instant after the end of the period. The authors describe a semi-static priority-...
Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling
CCGRID '09: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the GridJobs on high-performance computing systems are deployed mostly with the sole goal of minimizing completion times. This performance demand has been satisfied without paying much attention to power/energy consumption. Consequently, that has become a major ...






Comments