Energy-efficient real-time task scheduling with task rejection

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2007, Pages 1629-1634

  Chen, Jian Jia ^a   Kuo, Tei Wei ^a   Yang, Chia Lin ^a   King, Ku Jei ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b IBM   (United States)

Author keywords

Energy efficient scheduling; Real time task scheduling; Task rejection

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; ENERGY EFFICIENCY; ENERGY UTILIZATION; REAL TIME CONTROL; SYSTEM STABILITY;

ENERGY-EFFICIENT SCHEDULING; REAL-TIME TASK SCHEDULING; TASK REJECTION;

SYSTEMS ANALYSIS;

EID: 34548315996     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2007.364535     Document Type: Conference Paper

References (21)

1. T. A. Alenawy and H. Aydin. Energy-aware task allocation for rate monotonic scheduling. In Proceedings of the 11th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS'05), pages 213-223, 2005.
2. J. H. Anderson and S. K. Baruah. Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms. In Proceedings of the 24th International Conference on Distributed Computing Systems, pages 428-435, 2004.
3. 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.
4. H. Aydin and Q. Yang. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of 17th International Parallel and Distributed Processing Symposium (IPDPS), pages 113-121, 2003.
5. J.-J. Chen, H.-R. Hsu, K.-H. Chuang, C.-L. Yang, A.-C. Pang, and T.-W. Kuo. Multiprocessor energy-efficient scheduling with task migration considerations. In EuroMicro Conference on Real-Time Systems (ECRTS'04), pages 101-108, 2004.
6. 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.
7. J.-J. Chen and T.-W. Kuo. Multiprocessor energy-efficient scheduling for real-time tasks. In International Conference on Parallel Processing (ICPP), pages 13-20, 2005.
8. J.-J. Chen and T.-W. Kuo. Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor. In ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), pages 153-162, 2006.
9. F. Gruian and K. Kuchcinski. Lenes: Task scheduling for low energy systems using variable supply voltage processors. In Proceedings of Asia South Pacific Design Automation Conference, pages 449-455, 2001.
10. 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.
11. X 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.
12. 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.
13. W.-C. Kwon and X Kim. Optimal voltage allocation techniques for dynamically variable voltage processors. In Proceedings of the 40th Design Automation Conference, pages 125-130, 2003.
14. 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.
15. R. Mishra, N. Rastogi, D. Zhu, D. Mossé, and R. Melhem. Energy aware scheduling for distributed real-time systems. In International Parallel and Distributed Processing Symposium, page 21, 2003.
16. J. M. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits. Prentice Hall, 2nd edition, 2002.
17. INTEL. Strong ARM SA-1100 Microprocessor Developer's Manual, 2003. INTEL.
18. INTEL-XSCALE, 2003. http://developer.intel.com/design/xscale/.
19. C.-Y. Yang, J.-J. Chen, and T-W. Kuo. An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. In Proceedings of the 8th Conference of Design, Automation, and Test in Europe (DATE), pages 468-473, 2005.
20. Y. Zhang, X. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Annual ACM IEEE Design Automation Conference, pages 183-188, 2002.
21. D. Zhu. Reliability-aware dynamic energy management in dependable embedded real-time systems. In IEEE Real-time and Embedded Technology and Applications Symposium, pages 397-407, 2006.