Energy Efficient DVS Schedule for Fixed-Priority Real-Time Systems

ACM Transactions on Embedded Computing Systems

Volumn 6, Issue 4, 2007, Pages 29-

  Quan, Gang ^a   Hu, XhaoboSharon ^b  

^a University of South Carolina   (United States)

^b University of Notre Dame   (United States)

Author keywords

Algorithms; Dynamic voltage scaling; fixed priority scheduling; low power; Performance; real time

Indexed keywords

EID: 85014846112     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1274858.1274867     Document Type: Article

References (49)

1. Aydin, H., Melhem, R., Mosse, D., and Alvarez, P. 2001a. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. ECRTS, 225-232.
2. Aydin, H., Melhem, R., Mosse, D., and Alvarez, P. 2001b. Dynamic and aggressive scheduling techniques for power aware real-time systems. RTSS, 95-105.
3. Burd, T. 2001. Energy-Efficient Processor System Design. Ph.D. Thesis, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley.
4. Burd, T. D. and Brodersen, R. W. 2000. Design issues for dynamic voltage scaling. ISLPED, 9-14.
5. Burns, A., Tindell, K., and Wellings, A. 1995. Effective analysis for engineering real-time fixed priority schedulers. IEEE Transactions on Software Engineering 21, 920-934.
6. Duarte, D., Vijaykrishnan, N., Irvin, M., Kim, H., and McFarland, G. 2002. Impact of scaling on the effectiveness of dynamic power reduction schemes. ICCD. 382-387.
7. Govil, K., Chan, E., and Wasserman, H. 1995. Comparing algorithms for dynamic speed-setting of a low-power cpu. International Conference on Mobile Computing and Networking. 13-25.
8. Gutnik, V. and Chandrakasan, A. 1996. An efficient controller for variable supply-voltage low power processing. Symposium on VLSI Circuits. 158-159.
9. Hong, I., Kirovski, D., Qu, G., Potkonjak, M., and Srivastava, M. B. 1998. Power optimization of variable voltage core-based systems. Proceedings of DAC. 176-181.
10. Hwang, C. and Wu, A. 1997. A predictive system shutdown method for energy saving of event- driven computation. Proceedings of International Conference on Compter Aided Design. 28-32. Intel. Strongarm processors. http://developer.intel.com/design/strong/sa1100.htm.
11. Irani, S., Shukla, S., and Gupta, R. 2003. Algorithms for power savings. SODA. 37-46.
12. Ishihara, T. and Yasuura, H. 1998. Voltage scheduling problem for dynamically variable voltage processors. Islped. 197-202.
13. ITRS. http://public.itrs.net/. International Technology Roadmap for Semiconductors. International Sematech, Austin, TX.
14. Jejurikar, R. and Gupta, R. 2002. Energy aware edf scheduling with task synchronization for embedded real time operating systems. Colp. 71-76.
15. Jejurikar, R., Pereira, C., and Gupta, R. 2004. Leakage aware dynamic voltage scaling for realtime embedded systems. DAC. 275-280.
16. Kim, N., Ryu, M., Hong, S., Saksena, M., Choi, C., and Shin, H. 1996. Visual assessment of a real-time system design: a case study on a cnc controller. RTSS. 300-310.
17. Kim, W., Kim, J., and Min, S. L. 2002. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack analysis. DATE. 788-794.
18. Kim, W., Kim, J., and Min, S. L. 2003. Dynamic voltage scaling algorithm for dynamic priority hard real-time systems using work-demand analysis. ISLPED. 396-401.
19. Kwon, W. and Kim, T. 2005. Optimal voltage allocation techniques for dynamicaly variable voltage processors. ACM Transactions on Embedded Computing Systems 4, 1, 211-230.
20. Lehoczky, J., Sha, L., and Ding, Y. 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. RTSS. 166-171.
21. Liu, C. L. and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard realtime environment. Journal of the ACM 17, 2, 46-61.
22. Liu, J. 2000. Real-Time Systems. Prentice Hall, Englewood Cliff, NJ.
23. Lorch, J. R. and Smith, A. J. 2001. Improving dynamic voltage scaling algorithms with PACE. In S/GMETR/CS/Performance. 50-61.
24. Makzak, A. and Chakrabarti, C. 2003. Variable voltage task scheduling algorithms for minimizing energy/power. IEEE Transactions on VLSI 11, 2 (Apr.), 270-276.
25. Mochocki, B., Hu, X., and Quan, G. 2007. Transition overhead aware voltage scheduling for fixed- priority real-time system. ACM Trans. Des. Automat. Electron. Syst. (to appear).
26. Mochocki, B., Hu, X., and Quan, G. 2002. A realistic variable voltage scheduling model for realtime applications. ICCAD. 726-731.
27. Mochocki, B., Hu, X., and Quan, G. 2004. A unified approach to variable voltage scheduling for nonideal dvs processors. IEEE Trans. on Computer-Aided Design for Integrated Circuits and Systems 23, 9, 1370-1377.
28. Mochocki, B., Hu, X., and Quan, G. 2005. Practical online dvs scheduling for a fixed-priority real-time system. RTAS. 224-233.
29. Namgoong, W., Yu, M., and Meng, T. 1997. A high-efficiency variable-voltage cmos dynamic dc-dc switching regulator. IEEE Internation Solid-State Circuits Conference. 380-381.
30. Nielsen, L., Niessen, C., Sparso, J., and Berkel, K. 1994. Low-power operation using self-timing circuits and adaptive scaling of supply voltage. IEEE Transactions on VLSI and Systems 2, 425-435.
31. Niu, L. and Quan, G. 2004. Reducing both the dynamic and leakage energy consumption for hard real-time systems. CASES. 140-148.
32. Pering, T., Burd, T., and Brodersen, R. 1998. The simulation and evaluation of dynamic voltage scaling algorithms. ISLped. 76-81.
33. Pering, T., Burd, T., and Burd, R. B. 2000. Voltage scheduling in the Iparm microprocessor system. ISLPED. 96-101.
34. Pillai, P. and Shin, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In SOSP. 89-102.
35. Pouwelse, J., Langendoen, K., and Sips, H. 2001. Dynamic voltage scaling on a low power microprocessor. SIGMOBILE. 251-259.
36. Quan, G. and Hu, X. S. 2001. Energy efficient fixed-priority scheduling for real-time systems on voltage variable processors. DAC. 828-833.
37. Quan, G. and Hu, X. 2003. Minimum energy fixed-priority scheduling for variable voltage processors. IEEE Transactions on Iccad 22, 8 (Aug.), 1062-1971.
38. Quan, G., Niu, L., Hu, X., and Mochocki, B. 2004. Fixed priority scheduling for reducing overall energy on variable voltage processors. RTSS. 309-318.
39. Quan, G., Niu, L., Mochocki, B., and Hu, X. 2007. Fixed-priority scheduling for reducing both the dynamic and leackage energy on variable voltage processors. International Journal of Embedded Systems on Low Power Embedded Computing. (to appear).
40. Rabaey, J. and Pedram, M. 1996. Low Power Design Methodologies. Kluwer Academic Publ., Novell, MA.
41. Shin, D., Kim, J., and Lee, S. 2001. Intra-task voltage scheduling for low-energy hard real-time applications. IEEE Design and Test of Computers 18, 2 (Mar.-Apr.), 20-30.
42. Shin, Y. and Choi, K. 1999. Power conscious fixed priority scheduling for hard real-time systems. DAC. 134-139.
43. Shin, Y., Choi, K., and Sakurai, T. 2000. Power optimization of real-time embedded systems on variable speed processors. ICCAD. 365-368.
44. Sinha, A. and Chandrakasan, A. P. 2001. Jouletrack- a web based tool for software energy profiling. DAC. 220-225.
45. Transmeta-Corporation. January, 2000. TM5400processor specifications. http://www.transmeta. com/crusoe/download/pdf /TMS5400_ProductBrief_5-23-00.pdf.
46. Weiser, M., Welch, B., Demers, A., and Shenker, S. 1994. Scheduling for reduced cpu energy. Proceedings of Usenix Symposium on Operating System Design and Implementation, 13-23.
47. Yan, L., Luo, J., and Jha, N. 2003. Combined dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems. ICCAD. 30-37.
48. Yao, F., Demers, A., and Shenker, S. 1995. A scheduling model for reduced cpu energy. IEEE Annual Foundations of Comp. Sci. 374-382.
49. Yun, H.-S. and Kim, J. 2003. On energy optimal voltage scheduling for fixed-prioirty hard realtime systems. ACM Transactions on Embedded Computing Systems 2, 3, 393-430.