A novel low power FSM partition approach and its implementation.

Xia, Yinshui; Ye, X; Wang, Lun Yao; Tao, J; Almaini, A E A

Abstract

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. NORCHIP Conference, 102-105. https://doi.org/10.1109/NORCHP.2005.1596999

• Journal Article Type: Article
• Publication Date: 2005-11
• Deposit Date: May 8, 2009
• Peer Reviewed: Peer Reviewed
• Pages: 102-105
• DOI: https://doi.org/10.1109/NORCHP.2005.1596999
• Keywords: Finite State Machine; Partioning; Genetic algorithms; Optimisation; Monolithic integrated circuits; Costs; Power dissipation
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/2571
• Publisher URL: http://dx.doi.org/10.1109/NORCHP.2005.1596999