Oct. 10, 1999 to Oct. 13, 1999
Imtiaz Ahmad , Kuwait University
Raza Ul-Mustafa , Kuwait University
In this paper we have addressed the problem of state assignment of Finite State Machines (FSMs). The approach used by us to solve state assignment problem is based on hyper-cube embedding. We have designed a new technique to efficiently solve the hyper-cube embedding problem by integrating two different techniques; one of these is gradient projection method while the other is a variant of Kernighan-Lin algorithm. The gradient projection method operates in continuous space and improves an initial feasible solution iteratively by tracing a search path in gradient descent direction. Kernighan-Lin algorithm operates in discrete space and also improves an initial feasible solution iteratively. We have integrated both techniques in such a way that output from gradient projection method is fed to Kernighan-Lin style algorithm. The effectiveness of the proposed technique is shown by comparing its results with another technique on a number of MCNC benchmark examples for logic synthesis and optimization.
state assignment, finite state machine, hypercube embedding, gradient projection method, Kernighan Lin algorithm
Imtiaz Ahmad, Raza Ul-Mustafa, "On State Assignment of Finite State Machines Using Hypercube Embedding Approach", ICCD, 1999, 2012 IEEE 30th International Conference on Computer Design (ICCD), 2012 IEEE 30th International Conference on Computer Design (ICCD) 1999, pp. 608, doi:10.1109/ICCD.1999.808604