A unified practical approach to stochastic DVS scheduling

EMSOFT'07: Proceedings of the Seventh ACM and IEEE International Conference on Embedded Software

Volumn , Issue , 2007, Pages 37-46

  Xu, Ruibin ^a   Melhem, Rami ^a   Mossé, Daniel ^a  

^a University of Pittsburgh   (United States)

Author keywords

Dynamic voltage scaling; Fully polynomial time approximation scheme; Power management; Real time; Stochastic DVS scheme

Indexed keywords

ELECTRIC POTENTIAL; ENERGY UTILIZATION; MATHEMATICAL MODELS; RANDOM PROCESSES; REAL TIME SYSTEMS;

DYNAMIC VOLTAGE SCALING; FULLY POLYNOMIAL TIME APPROXIMATION SCHEMES; STOCHASTIC DVS SCHEME;

SCHEDULING;

EID: 38849159890     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1289927.1289939     Document Type: Conference Paper

References (23)

1. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez. Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems. In Proceedings of IEEE Real-Time Systems Symposium (RTSS), pages 95-105, December 2001.
2. T. P. Baker and A. Shaw. The cyclic executive model and ada. The Real-Time Systems Journal, 1(1):7-26, 1989.
3. T. Burd and R. Brodersen. Design issues for Dynamic Voltage Scaling. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED), June 2000.
4. G. Contreras and M. Martonosi. Power Prediction for Intel XScale Processors Using Performance Monitoring Unit Events. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED), August 2005.
5. T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, Cambridge, 2001.
6. F. Gruian. Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED), August 2001.
7. T. Ishihara and H. Yasuura. Voltage Scheduling Problem for Dynamically Variable Voltage Processors. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED), pages 197-202, August 1998.
8. W. Kim, D. Shin, H. Yun, J. Kim, and S. Min. Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2002.
9. J. Lorch and A. Smith. Improving Dynamic Voltage Scaling Algorithms with PACE. In Proceedings of ACM SIGMETRICS, June 2001.
10. th ACM International Conference on Supercomputing, June 2002.
11. D. Mossé, H. Aydin, B. Childers, and R. Melhem. Compiler-Assisted Dynamic Power-aware Scheduling for Real-Time Applications. In Proceedings of Workshop on Compiler and OS for Low Power (COLP), October 2000.
12. P. Pillai and K. G. Shin. Real-time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In Proceedings of ACM Symposium on Operating Systems Principles (SOSP), pages 89-102, October 2001.
13. K. Ramamritham and J. Stankovic. Scheduling algorithms and operating systems support for real-time systems. In Proceedings of the IEEE, January 1994.
14. C. Rusu, R. Xu, R. Melhem, and D. Mossé. Energy-Efficient Policies for Request-Driven Soft Real-Time Systems. In Proceedings of Euromicro Conference on Real-Time Systems (ECRTS), Catania, Italy, July 2004.
15. S. Saewong and R. Rajkumar. Practical Voltage-Scaling for Fixed-Priority RT-Systems. In Proceedings of IEEE Real-Time Embedded Technology and Applications Symposium(RTAS), May 2003.
16. N.H.E. Weste and K. Eshraghian. Principles of CMOS VLSI Design. Addison-Wesley, Reading, MA, 1993.
17. F. Xie, M. Martonosi, and S. Malik. Compile-Time Dynamic Voltage Scaling Settings: Opportunities and Limits. In Proceedings of Programming Language Design and Implementation (PLDI), June 2003.
18. Intel XScale Microarchitecture:Benchmarks, 2005. http://web.archive.org/ web/20050326232506/http://developer.intel.com/des.ign/intelxscale/benchmarks. htm.
19. R. Xu, D. Mossé, and R. Melhem. Minimizing Expected Energy in Real-Time Embedded Systems. In Proceedings of ACM International Conference on Embedded Software (EMSOFT), Jersey city, New Jersey, September 2005.
20. R. Xu, C. Xi, R. Melhem, and D. Mossé. Practical PACE for Embedded Systems. In Proceedings of ACM International Conference on Embedded Software (EMSOFT), Pisa, Italy, September 2004.
21. F. Yao, A. Demers, and S. Shankar. A Scheduling Model for Reduced CPU Energy. In Proceedings of IEEE Annual Foundations of Computer Science (FOCS), pages 374-382, 1995.
22. W. Yuan and K. Nahrstedt. Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems. In Proceedings of ACM Symposium on Operating Systems Principles (SOSP), October 2003.
23. Y. Zhang, Z. Lu, J. Lach, K. Skadron, and M. Stan. Optimal Procrastinating Voltage Scheduling for Hard Real-Time Systems. In Proceedings of Desing Automation Conference (DAC), June 2005.