Finite state machine state assignment for area and power minimization

In this paper, we address the problem of FSM state assignment to minimize area and power. The objectives are targeted as single/independent as well as multi-objective optimization (MOP) problems. Methods for estimating area and power of an FSM are presented. A fuzzy-based aggregation function is employed to combine the two objectives. The work employs genetic algorithm for search space exploration. Experimental results demonstrate the effectiveness of the proposed measures

[1]  Massoud Pedram,et al.  Design Technologies for Low Power VLSI , 1995 .

[2]  Yinshui Xia,et al.  Genetic algorithm based state assignment for power and area optimisation , 2002 .

[3]  Tiziano Villa,et al.  NOVA: State Assignment of Finite State Machines for Optimal Two-Level Logic Implementations , 1989, 26th ACM/IEEE Design Automation Conference.

[4]  Ronald R. Yager,et al.  Multiple objective decision-making using fuzzy sets , 1977 .

[5]  Akhilesh Tyagi,et al.  Re-encoding for low power state assignment of FSMs , 1995, ISLPED '95.

[6]  Santanu Chattopadhyay,et al.  Finite state machine state assignment targeting low power consumption , 2004 .

[7]  A. Richard Newton,et al.  MUSE: a multilevel symbolic encoding algorithm for state assignment , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Sung-Mo Kang,et al.  State assignment for low-power FSM synthesis using genetic local search , 1994, Proceedings of IEEE Custom Integrated Circuits Conference - CICC '94.

[9]  D. Sciuto,et al.  State encoding for low power embedded controllers , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[10]  Faisal Nawaz Khan,et al.  FSM state-assignment for area, power and testability using non-deterministic evolutionary heuristics , 2005 .

[11]  Robert K. Brayton,et al.  Optimal State Assignment for Finite State Machines , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[12]  Douglas B. Armstrong,et al.  A Programmed Algorithm for Assigning Internal Codes to Sequential Machines , 1962, IRE Trans. Electron. Comput..

[13]  Tiziano Villa,et al.  NOVA: State Assignment of Finite State Machines for Optimal Two-Level Logic Implementations , 1989, 26th ACM/IEEE Design Automation Conference.

[14]  Alberto L. Sangiovanni-Vincentelli,et al.  MUSTANG: state assignment of finite state machines targeting multilevel logic implementations , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  Sungju Park,et al.  A now state assignment technique for testing and low power , 2004, Proceedings. 41st Design Automation Conference, 2004..

[16]  José Nelson Amaral,et al.  Designing genetic algorithms for the state assignment problem , 1995, IEEE Trans. Syst. Man Cybern..

[17]  Luca Benini,et al.  State assignment for low power dissipation , 1995 .

[18]  A. Despain,et al.  Low Power State Assignment Targeting Two- And Multi-level Logic Implementations , 1994, IEEE/ACM International Conference on Computer-Aided Design.