Shortest-Path Algorithms for Real-Time Scheduling of FIFO Tasks with Minimal Energy Use

ACM Transactions on Embedded Computing Systems

Volumn 4, Issue 4, 2005, Pages 907-933

  Gaujal, Bruno ^a   Navet, Nicolas ^b   Walsh, Cormac ^c  

^a INP Grenoble ENSIMAG   (France)

^b LORIA   (France)

^c INRIA ROCQUENCOURT   (France)

Author keywords

Algorithms; low power design; Performance; Real time systems; scheduling; voltage

Indexed keywords

EID: 84987951328     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1113830.1113838     Document Type: Article

References (16)

1. Aydin, H.R.M., Mosse, D., and P., M.-A. 2001. Dynamic and agressive scheduling techniques for power aware real-time systems. In Real-Time Systems Symposium. 95-105.
2. Salhiene, E.S.M., Fesquet, L., and Renaudin, M. 2003. Adaptation dynamique de la puissance des systemes embarques: les systemes asynchrones surclassent les systemes synchrones. In journees d'etudes Faible Tension-Faible Consommation (FTFC'03). 51-58.
3. Gruian, F., 2001. On energy reduction in hard real-time systems containing tasks with stochastic execution times. In IEEE Workshop on Power Management for Real-Time and Embedded Systems. 11-16.
4. Gruian, F., 2002. Energy-centric scheduling for real-time systems. Ph.D. thesis, Lund Institute of Technology, Sweden.
5. Hong, I., Potkonjak, M., Srivastava, M., 1998. On-line scheduling of hard real-time tasks on variable voltage processor. In International Conference on Computer Design. 653-656.
6. Ishihara, T., Yasuura, H., 1998. Voltage scheduling problem for dynamically variable voltage processors. In International Symposium on Low Power Electronics and Design. 197-202.
7. Jackson, J., 1955. Scheduling a production line to minimize maximum tardiness. Tech. Rept., University of California. Report 43.
8. Lorch, J., Smith, A., 2001. Improving dynamic voltage scaling algorithms with pace. In ACM SIGMETRICS 2001 Conference. 50-61.
9. Mosse, D., Aydin, H., Childers, B., Melhem, R., 2000. Compiler-assisted dynamic power-aware scheduling for real-time applications. In Workshop on Compiler and Operating Systems for Low-Power.
10. Quan, G., Hu, X., 2001. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In Design Automation Conference. 828-833.
11. Shin, D., Kim, J., Lee, S., 2001. Intra-task voltage scheduling for low-energy hard real-time applications. IEEE Design & Test of Computers 18, 2, 20-30.
12. Shin, Y., Choi, K., 1999. Power conscious fixed priority scheduling for hard real-time systems. In Design Automation Conference. 134-139.
13. Stankovic, J., Spuri, M., Ramamritham, K., Buttazo, G., 1998.Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms. Kluwer Academic Publ. Boston, MA.
14. Yao, F., Demers, A., Shenker, S., 1995. A scheduling model for reduced CPU energy. In Proceedings of lEEE Annual Foundations of Computer Science. 374-382.
15. Yun, H.-S., Kim, J., 2003. On energy-optimal voltage scheduling for fixed-priority hard real-time systems.ACM Transactions on Embedded Computing Systems 2, 3 (Aug.), 393-430.
16. Zhang, F., Chanson, S., 2002. Processor voltage scheduling for real-time tasks with non-preemptible sections. in Real-Time Systems Symposium. 235-245.