Optimal Power Modes Scheduling Using Hybrid Systems

This paper studies a class of dynamic buffer management problem with one buffer inserted between two interacting components. Different from many previous studies, the component to be controlled is assumed to have multiple power modes, each of which corresponds to a different data processing rate. The overall system is modeled as a hybrid system and the buffer management problem is formulated as an optimal control problem. The cost function of the proposed problem depends on the switching cost and the size of the continuous state space, making its solutions much more challenging. By exploiting some particular features of the proposed problem, the best mode sequence and the optimal switching instants are characterized analytically using some variational approach. Simulation result shows that the proposed method can save at least 30% of energies compared with another heuristic scheme in several typical situations.

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

[2]  Thomas D. Burd,et al.  Design issues for Dynamic Voltage Scaling , 2000, ISLPED'00: Proceedings of the 2000 International Symposium on Low Power Electronics and Design (Cat. No.00TH8514).

[3]  Jianghai Hu,et al.  Low-power buffer management using hybrid control , 2006, 2006 American Control Conference.

[4]  Luca Benini,et al.  Dynamic frequency scaling with buffer insertion for mixed workloads , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

[6]  Luca Benini,et al.  System-level power optimization: techniques and tools , 1999, Proceedings. 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477).

[7]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[8]  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).

[9]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.

[10]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

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

[12]  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).

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

[14]  Magnus Egerstedt,et al.  Transition-time optimization for switched-mode dynamical systems , 2006, IEEE Transactions on Automatic Control.

[15]  Yung-Hsiang Lu,et al.  Energy management using buffer memory for streaming data , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  Raymond A. DeCarlo,et al.  Optimal control of switching systems , 2005, Autom..

[17]  Jianghai Hu,et al.  Buffer Management for Power Reduction Using Hybrid Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.