Title :
FSM State Assignment Methods for Low-Power Design
Author :
Salauyou, Valery ; Grzes, Tomasz
Author_Institution :
Bialystok Tech. Univ., Biaystok
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.
Keywords :
CMOS digital integrated circuits; finite state machines; integrated circuit design; CMOS-based digital circuits; FSM state assignment methods; finite states machine; low-power design; power minimization; sequential method; Annealing; Automata; CMOS technology; Capacitance; Design methodology; Digital circuits; Equations; Minimization methods; Power dissipation; Voltage;
Conference_Titel :
Computer Information Systems and Industrial Management Applications, 2007. CISIM '07. 6th International Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-7695-2894-5
DOI :
10.1109/CISIM.2007.32