FSM State Assignment Methods for Low-Power Design

Authors:
Valery Salauyou;Tomasz Grzes
Affiliations:
Bialystok Technical University, Poland;Bialystok Technical University, Poland
Venue:
CISIM '07 Proceedings of the 6th International Conference on Computer Information Systems and Industrial Management Applications
Year:
2007

Citing 0
Cited 3

Area and speed oriented synthesis of FSMs for PAL-based CPLDs

Microprocessors & Microsystems
Binary particle swarm optimization (BPSO) based state assignment for area minimization of sequential circuits

Applied Soft Computing
Sequential algorithm for low-power encoding internal states of finite state machines

Journal of Computer and Systems Sciences International

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we deal with the problem of the finite states machine's (FSM) state assignment. CMOS-based digital circuits dissipate a power only during a transition at the output. Therefore one of the methods of the power minimization is to reassign the FSM states. We discuss the methods such as column-based and annealing-based as well as propose the new method called sequential method. Experimental results showed that the proposed method is approximately 10% better than the other discussed algorithms.