Research Output

A novel low power FSM partition approach and its implementation.

  A new Finite State Machine (FSM) partioning approach is proposed in this paper. A genetic algorithm (GA) is employed to search the optimal or near optimal solution. A new cost function is used to guide the optimisation. The proposed algorithm is implemented in C. A new design model is proposed to implement partioned sub-FSMs, which makes the existing monolithic FSM state assignment applicable to partioned FSMs. The experimental results show that the proposed approach can reduce power dissipation by up to 78%.

Citation

Xia, Y., Ye, X., Wang, L. Y., Tao, J. & Almaini, A. E. A. (2005). A novel low power FSM partition approach and its implementation. doi:10.1109/NORCHP.2005.1596999

Authors

Keywords

Finite State Machine; Partioning; Genetic algorithms; Optimisation; Monolithic integrated circuits; Costs; Power dissipation;

Available Documents