Yinshui Xia
A novel low power FSM partition approach and its implementation.
Xia, Yinshui; Ye, X; Wang, Lun Yao; Tao, J; Almaini, A E A
Authors
X Ye
Lun Yao Wang
J Tao
A E A Almaini
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 |