Record Details


Field	Value

Title	A state assignment scheme targeting performance and area

Names	GUPTA, BNVM NARAYANAN, H DESAI, MP
Date Issued	1999 (iso8601)
Abstract	In this paper we address the state assignment problem for Finite State Machines (FSMs). In particular we study the effect of certain sparse state encoding strategies on the area and performance of the FSM when implemented using multi-level logic circuits. We present the results of a systematic study conducted for characterizing the effects of some encoding schemes on the area and delay of FSM implementations. Based on these results, we conclude that two-hot encodings preserve the speed advantages of one-hot encodings while reducing the area of the implemented circuit. We show that the problem of finding an optimal two-hot encoding can be posed as a constrained partitioning problem on a certain graph. We describe a greedy heuristic algorithm for this partitioning problem. Finally, we present some results and comparisons between the circuits obtained using two-hot encodings as opposed to those obtained using one-hot encoding, and to those obtained using JEDI and NOVA. The results are encouraging, particularly for FSMs with a large number of states.
Genre	Article
Topic	Delays
Identifier	Proceedings of the 12th International Conference On VLSI Design, Goa, India, 7-10 January 1999, 378-383

ICAR Research Data Repository for Knowledge Management