DocumentCode :
3087325
Title :
Dichotomy-based model for FSM power minimization
Author :
Bhupathi, Lakshmikant ; Chao, Liang-Fang
Author_Institution :
Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
fYear :
1996
fDate :
7-9 Oct 1996
Firstpage :
390
Lastpage :
395
Abstract :
Switching activity and capacitive load both affect power consumption in VLSI circuits. In two-level logic implementations, due to the regular structure, more information about the find implementation is available at an early stage. In order to optimize power during the state encoding step in the synthesis of finite state machines (FSMs), both capacitance and switching activity need to be considered. Most of the previous work does not consider accurate measures of both capacitance and switching activity on all nodes in the circuit simultaneously. We propose a new approach based on the concept of dichotomy, to find accurate measures for both switching activity and capacitive load on all nodes in two-level implementations of FSMs from their symbolic specification. The area of the resulting implementation can also be measured in the proposed model. Experimental results on MCNC benchmarks indicate the effectiveness of our approach in reducing the power consumption. The areas of the resulting implementations are also reduced in almost all the cases, indicating that power and area are strongly related in two-level implementations
Keywords :
finite state machines; integrated logic circuits; logic CAD; FSM power minimization; VLSI circuits; capacitive load; dichotomy; finite state machines; logic implementations; state encoding; switching activity; two-level implementations; two-level logic; Area measurement; Automata; Capacitance measurement; Circuit synthesis; Encoding; Energy consumption; Logic; Minimization; Switching circuits; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1996. ICCD '96. Proceedings., 1996 IEEE International Conference on
Conference_Location :
Austin, TX
ISSN :
1063-6404
Print_ISBN :
0-8186-7554-3
Type :
conf
DOI :
10.1109/ICCD.1996.563584
Filename :
563584
Link To Document :
بازگشت