Title :
State assignment for power and area minimization
Author :
Wang, Kuo-Hua ; Wang, Wen-Sing ; Hwang, TingTing ; Wu, Allen C H ; Lin, Youn-Long
Author_Institution :
Dept. of Comput. Sci., Tsinghua Univ., Hsin-Chu, China
Abstract :
We address the problem of state assignment to minimize both area and power dissipation for finite state machine designs. We propose a new matching-based state-assignment algorithm which considers area and state transitions simultaneously. Experimental results on a set of benchmarks demonstrate that our approach is indeed very effective in minimizing both area and power dissipation
Keywords :
combinatorial circuits; finite automata; finite state machines; minimisation of switching nets; state assignment; area minimization; benchmarks; combinational logic; finite state machine designs; matching-based state-assignment algorithm; power dissipation; power minimization; state assignment; state transitions; Automata; CMOS logic circuits; Clocks; Computer science; Encoding; Frequency; Logic circuits; Minimization; Power dissipation; Programmable logic arrays;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1994. ICCD '94. Proceedings., IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-6565-3
DOI :
10.1109/ICCD.1994.331899