Buffer Management for Power Reduction Using Hybrid Control

This paper proposes a method to manage data buffers for reducing the overall power consumption using the modeling tool of hybrid systems. The problem of designing the most energy-efficient switching strategy for two data buffers inserted between three components in a streamline is formulated as an optimal control problem of a hybrid system. In addition to the control, the optimal shape and size of the state space of the hybrid system also need to be designed at the same time to achieve minimal power consumption. Various necessary conditions of the solutions are presented. In some cases, the optimal switching strategies of the two buffers are derived explicitly.

[1]  Yung-Hsiang Lu,et al.  Dynamic power management using data buffers , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[2]  Yung-Hsiang Lu,et al.  Dynamic power management for streaming data , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[3]  George J. Pappas,et al.  Optimal Paths in Weighted Timed Automata , 2001, HSCC.

[4]  Luca Benini,et al.  System-level power optimization: techniques and tools , 1999, ISLPED '99.

[5]  William Holderbaum,et al.  Optimal Control of Hybrid Systems , 2005 .

[6]  Panos J. Antsaklis,et al.  Optimal control of switched systems based on parameterization of the switching instants , 2004, IEEE Transactions on Automatic Control.

[7]  A. Rantzer,et al.  Optimal control of hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[8]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.

[9]  H. Sussmann,et al.  A maximum principle for hybrid optimal control problems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[10]  Y. Wardi,et al.  Optimal control of switching times in switched dynamical systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[11]  Mato Baotic,et al.  A new algorithm for constrained finite time optimal control of hybrid systems with a linear performance index , 2003, 2003 European Control Conference (ECC).