Optimal dynamic voltage scaling in power-limited systems with real-time constraints

Proceedings of the IEEE Conference on Decision and Control

Volumn 2, Issue , 2004, Pages 1472-1477

  Mao, Jianfeng ^a   Zhao, Qianchuan ^a   Cassandras, Christos G ^b  

^a TSINGHUA UNIVERSITY   (China)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Hard real time system; Optimal control; Sensor networks; Voltage scaling

Indexed keywords

ALGORITHMS; ELECTRIC POTENTIAL; NONLINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; SENSORS;

DYNAMIC VOLTAGE SCALING (DVS); HARD REAL TIME SYSTEMS; POWER-LIMITED SYSTEMS; SENSOR NETWORKS;

REAL TIME SYSTEMS;

EID: 14344264717     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8): 102-114, 2002.
2. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez. Power-aware scheduling for periodic real-time tasks, to appear in IEEE Trans. on Computers, 2003.
3. G.C. Buttazzo. Hard Real-time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, Norwell, MA, 1997.
4. C.G. Cassandras, D.L. Pepyne, and Y. Wardi. Optimal control of a class of hybrid system. IEEE Transactions on Automatic Control, 46(3):398-415, 2001.
5. Y.C. Cho, C.G. Cassandras, and D.L. Pepyne. Forward decomposition algorithms for optimal control of a class of hybrid systems. Intl. J. of Robust and Nonlinear Control, 11(5):497-513, 2001.
6. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M.B. Srivastava. Power optimization of variable-voltage core-based systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 18(12):1702-1714, 1999.
7. K. Jeffay, D.F. Stanat, and C.U. Martel. On non-preemptive scheduling of periodic and sporadic tasks. In Proc. of the IEEE Real-Time Systems Symposium, pages 129-139, 1991.
8. J. Jonsson, H. Lonn, and K.G. Shin. Non-preemptive scheduling of real-time threads on multi-level-context architectures. In Proceedings of the IEEE Workshop on Parallel and Distributed Real-Time Systems, volume 1586, pages 363-374. Springer Verlag, 1999.
9. W. Kim, D. Shin, H.S. Yun, J. Kim, and S.L. Min. Performance comparison of dynamic voltage scaling algorithms for hard real-time systems. In Proc. of RTAS'02, pages 219-228, 2002.
10. J. Lee. Optimization of power consumption in low power system using hybrid system. In Proceedings on the 14th CISL Winter Workshop, 2001.
11. J.W.S Liu. Real - Time System. Prentice Hall Inc., 2000.
12. J.F. Mao, Q.C. Zhao, and C.G. Cassandras. Optimal dynamic voltage scaling in power-limited systems with real-time constraints. Technical Report, CFINS, Tsinghua University, 2004. See also http://cfins.au.tsinghua.edu.cn/personalhg/ maojf/DVShard.pdf.
13. T. Pering, T. Burd, and R. Brodersen. Dynamic voltage scaling and the design of a low-power microprocessor system. In Power Driven Microarchitecture Workshop, ISCA98, 1998.
14. J. Pouwelse, K. Langendoen, and H. Sips. Dynamic voltage scaling on a low-power microprocessor. In Proceedings of the 7th annual international conference on Mobile computing and networking, pages 251-259, 2001.
15. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proc. ACM MobiCom 2001, pages 272-287, 2001.
16. V. Swaminathan and K. Chakrabarty. Real-time task scheduling for energy-aware embedded system. In Proc. IEEE Real-Time Systems Symp. (Work-in-Progress Session), 2000.