Energy aware non-preemptive scheduling for hard real-time systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2005, Issue , 2005, Pages 21-30

  Jejurikar, Ravindra ^a   Gupta, Rajesh ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC SLACK RECLAMATION POLICY; EARLIEST DEADLINE FIRST (EDF); ENERGY SAVINGS; SCHEDULING POLICY;

ALGORITHMS; ENERGY EFFICIENCY; PROBLEM SOLVING; SCHEDULING;

REAL TIME SYSTEMS;

EID: 29344476087     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2005.13     Document Type: Conference Paper

References (24)

1. H. Aydin, R. Melhem, D. Mossé, and P. M. Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Proc. of EuroMicro Conference on Real-Time Systems, Jun. 2001.
2. H. Aydin, R. Melhem, D. Mossé, and P. M. Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of IEEE Real-Time Systems Symposium, pages 95-105, Dec. 2001.
3. S. Dolev and A. Keizelman. Non-preemptive real-time scheduling of multimedia tasks. Journal of Real-Time Systems, 17(1):23-39, 1999.
4. 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, pages 46-51, Aug. 2001.
5. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. Srivastava. Power optimization of variable-voltage core-based systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 18(12): 1702-14, 1999.
6. Intel XScale Processor. Intel Inc. (http://developer.intel.com/design/intelxscale).
7. T. Ishihara and H. Yasuura. Voltage scheduling problem for dynamically variable voltage processor. In International Symposium on Low Power Eletronics and Design, pages 197-202, Aug. 1998.
8. K. Jeffay, D. F. Stanat, and C. U. Martel. On non-preemptive scheduling of periodic and sporadic tasks. In Proc. of IEEE Real-Time Systems Symposium, pages 129-139, Dec. 1991.
9. R. Jejurikar and R. Gupta. Energy aware non preemptive scheduling in hard real-time systems. In CECS Technical Report #05-xx, UC Irvine, Mar. 2005.
10. W. Kim, J. Kim, and S. L. Min. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In Proceedings of Design Automation and Test in Europe, pages 788-794, Mar. 2002.
11. W. Kwon and T. Kim. Optimal voltage allocation techniques for dynamically variable voltage processors. In Proceedings of the Design Automation Conference, pages 125-130, 2003.
12. J. Liu, P. H. Chou, and N. Bagherzadeh. Communication speed selection for embedded systems with networked voltage-scalable processors. In Proceedings pf International. Symposium on Hardware/Software Codesign, Nov. 2002.
13. J. W. S. Liu. Real-Time Systems. Prentice-Hall, 2000.
14. P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proc. of Symposium on Operating Systems Principles, 2001.
15. G. Quan and X. Hu. Minimum energy fixed-priority scheduling for variable voltage processors. In Proc. of Design Automation and Test in Europe, pages 782-87, 2002.
16. C. Rusu, R. Melnem, and D. Mosse. Maximizing rewards for real-time applications with energy constraints. ACM Transactions on Embedded Computer Systems, 2(4):537-559, Nov. 2003.
17. C. Rusu, R. Melhem, and D. Mosse. Multi-version scheduling in rechargeable energy-aware real-time systems. In Proceedings of EuroMicro Conference on Real-Time Systems, pages 95-104, 2003.
18. Y. Shin, K. Choi, and T. Sakurai. Power optimization of real-time embedded systems on variable speed processors. In Proceedings of International Conference on Computer Aided Design, pages 365-368, Nov. 2000.
19. Transmeta Crusoe Processor. Transmeta Inc. (http://www.transmeta.com/technology).
20. N. Weste and K. Eshraghian. Principles of CMOS VLSI Design. Addison Wesley, 1993.
21. F. Yao, A. J. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proc. of IEEE Symposium on Foundations of Computer Science, pages 374-382, 1995.
22. H. Yun and J. Kim. On energy-optimal voltage scheduling for fixed-priority hard real-time systems. Trans. on Embedded Computing Sys., 2(3):393-430, 2003.
23. F. Zhang and S. T. Chanson. Processor voltage scheduling for real-time tasks with non-preemptible sections. In Proceedings of IEEE Real-Time Systems Symposium, pages 235-245, Dec. 2002.
24. Y. Zhang, X. S. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Proceedings of the Design Automation Conference, pages 183-188, 2002.