On Energy-Optimal Voltage Scheduling for Fixed-Priority Hard Real-Time Systems

ACM Transactions on Embedded Computing Systems

Volumn 2, Issue 3, 2003, Pages 393-430

  Yun, Han Saem ^a   Kim, Jihong ^a  

^a Seoul National University   (South Korea)

Author keywords

Algorithms; approximation algorithms; dynamic voltage scaling; Fixed priority scheduling; fully polynomial time approximation scheme; real time systems; variable voltage processor

Indexed keywords

EID: 80052451482     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/860176.860183     Document Type: Article

References (18)

1. Aydin, H., Melhem, R., Mosse, D., Alvarez, P. M., 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of Real-Time Systems Symposium.
2. Garey, M., Johnson, D., 1979. Computers and Intractability. W.H. Freeman and Company: San Francisco, CA.
3. Gruian, F., 2001. Hard real-time scheduling for low-energy using stochastic data and DVS processors. In Proceedings of International Symposium on Low Power Electronics and Design, 46-51.
4. Hong, I., Qu, G., Potkonjak, M., Srivastava, M. B., 1998. Synthesis techniques for low-power hard real-time systems on variable voltage processors. In Proceedings of Real-Time Systems Symposium, 178-187.
5. Kim, W., Kim, J., Min, S. L., 2002. 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.
6. Kim, N., Ryu, M., Hong, S., Saksena, M., Choi, C., Shin, H., 1996. Visual assessment of a realtime system design: A case study on a CNC controller. In Proceedings of Real-Time Systems Symposium, 300-310.
7. Liu, W.-S., 2000. Real-Time Systems. Prentice Hall, Englewood, Cliffs, NJ.
8. Locke, C., Vogel, D., Mesler, T., 1991. Building a predictable avionics platform in Ada: A case study. In Proceedings of Real-Time Systems Symposium.
9. Pillai, P., Shin, K. G., 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of ACM Symposium on Operating Systems Principles.
10. Quan, G., Hu, X., 2001. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In Proceedings of Design Automatioin Conference, 828-833.
11. Quan, G., Hu, X., 2002. An optimal voltage schedule for real-time systems on a variable voltage processor. In Proceedings of Design, Automation and Test in Europe.
12. Sahni, S., 1976. Algorithms for scheduling independent tasks. J. ACM 23, 116-127.
13. Sakurai, T., Newton, A., 1990. Alpha-power law MOSFET model and its application to CMOS inverter delay and other formulars. IEEE Journal of Solid State Circuits 25, 2, 584-594.
14. Shin, D., Kim, J., Lee, S., 2001. Low-energy intra-task voltage scheduling using static timing analysis. In Proceedings of the 38th Design Automation Conference.
15. Shin, Y., Choi, K., 1999. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of Design Automatioin Conference, 134-139.
16. Shin, Y., Choi, K., Sakurai, T., 2000. Power optimization of real-time embedded systems on variable speed processors. In Proceedings of International Conference on Computer-Aided Design, 365-368.
17. Woeginger, G. J., 1999. When does a dynamic programming formulation guarantee the existence of an FPTAS? In Proceedings of ACM-SIAM Symposium on Discrete Algorithms, 820-829.
18. Yao, F., Demers, A., Shenker, S., 1995. A scheduling model for reduced CPU energy. In Proceedings of IEEE Annual Foundations of Computer Science, 374-382.