EEDS_NR: An online energy-efficient I/O device scheduling algorithm for hard real-time systems with non-preemptible resources

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2006, Issue , 2006, Pages 251-260

  Cheng, Hui ^a   Goddard, Steve ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PERIODIC TASK MODELS; POWER CONSERVATION; POWER STATE TRANSITIONS;

ELECTRIC POWER UTILIZATION; ONLINE SYSTEMS; PROBLEM SOLVING; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

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

References (18)

1. Baker, T.P., "Stack-Based Scheduling of Real-Time Processes," Real-Time Systems, 3(1):67-99, March 1991.
2. Cheng, H., Goddard, S., "Utilizing Device Slack for Energy-Efficient I/O Device Scheduling in Hard Real-Time Systems with Non-preemptible Resources", Technical Report TR-UNL-CSE-2005-0010, Univ. of Nebraska-Lincoln, 2005, http://www.cse.unl.edu/~hcheng/TR_EEDS_NR.pdf.
3. Cheng, H., Goddard, S., "Online Energy-Aware I/O Device Scheduling for Hard Real-Time Systems", DATE, 2006.
4. Jejurikar., R. and Gupta, R., "Dynamic Slack Reclamation with Procrastination Scheduling in Real-Time Embedded Systems", DAC, 2005.
5. Jejurikar, R., Gupta, R., "Dynamic Voltage Scaling for Systemwide Energy Minimization in Real-Time Embedded Systems", ISLPED, 2004.
6. Liu and Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", Journal of the ACM, 20(1), January, 1973.
7. Liu, J., Real-time Systems, page 311, Prentice Hall, 2000.
8. Lu Y. H., Benini L., "Power-Aware operating systems for interactive systems", IEEE Transactions on Very Large Scale Integration Systems, 10(2): 119-134, April 2002.
9. Lu Y. H., Benini L., and Micheli G., "Requester-Aware Power Reduction", ISSS, 2000.
10. Sha, L., Rajkumar, R., and Lehoczky, J.P., "Priority inheritance protocols: an approach to real-time synchronization", IEEE Transactions on Computers, page 1175-85, 1990.
11. Mochocki, B., Hu, X., and Quan G., "A realistic variable voltage scheduling model for real-time applications", ICCAD, 2002.
12. Niu., L and Quan., G., "Reducing both dynamic and leakage energy consumption for hard real-time systems", CASE, 2004.
13. Swaminathan, V., Chakrabarty, K., and Iyengar, S.S., "Dynamic I/O Power Management for Hard Real-time Systems" CODES, 2001.
14. Swaminathan, V., Chakrabarty, K., "Pruning-based energy-optimal device scheduling for hard real-time systems", CODES, 2002.
15. Swaminathan, V., and Chakrabarty, K., "Energy-conscious, deterministic I/O device scheduling in hard real-time systems", IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems, vol 22, pages 847-858, July 2003.
16. Swaminathan, V., and Chakrabarty, K., "Pruning-based, Energy-optimal, Deterministic I/O Device Scheduling for Hard Real-Time Systems", ACM Transactions on Embeded Computing Systems, 4(1):141-167, February 2005.
17. Zhang, F., Chanson, S., "Processor Voltage Scheduling for Real-Time Tasks with Non-Preemptible Sections", RTSS, 2002.
18. Zhuo, J., Chakrabarti, C., "System-Level Energy-Efficient Dynamic Task Scheduling", DAC, 2004.