Title :
FPGA-based synthesis of FSMs through decomposition
Author :
Yang, W.-L. ; Owen, R.M. ; Irwin, M.J.
Author_Institution :
Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
Abstract :
In this paper, we present a heuristic to synthesize a finite state machine as a set of smaller interacting submachines based on FPGA technology. This heuristic partitions inputs as well as outputs. Experimental results show that the sizes of submachines are much smaller than the size of original machine. As a result, the distributed smaller submachines can be operated faster than the original machine because of shorter critical paths
Keywords :
VLSI; finite state machines; logic CAD; logic arrays; minimisation of switching nets; state assignment; FPGA-based synthesis; FSM decomposition; finite state machine; heuristic; interacting submachines; Automata; Broadcasting; Computer science; Costs; Field programmable gate arrays; Integrated circuit interconnections; Minimization; Topology; Very large scale integration; Wires;
Conference_Titel :
VLSI, 1994. Design Automation of High Performance VLSI Systems. GLSV '94, Proceedings., Fourth Great Lakes Symposium on
Conference_Location :
Notre Dame, IN
Print_ISBN :
0-8186-5610-7
DOI :
10.1109/GLSV.1994.289988
