Xia, Y, Ye, X, Wang, Lun Yao, Tao, J and Almaini, A E A (2005) A novel low power FSM partition approach and its implementation. 23rd NORCHIP Conference 2005. pp. 102-105. ISSN 1 4244 0064 3

Abstract/Description

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%.

Actions (login required)