Title :
An algorithm for area and delay optimisation of sequential machines through decomposition
Author :
Dasgupta, Aurobindo ; Koren, Israel
Author_Institution :
Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Abstract :
Presents a new algorithm for decomposing a Finite State Machine (FSM) to reduce the area and delay. For a known state encoding, it partitions the next state and output bits so as to decrease the cost, which is a function of the area and delay. A state encoding which yields a low cost is derived by using a heuristic algorithm. This algorithm differs from existing algorithms in that it uses a measure for the area that is more reflective of the actual area of the final chip.<>
Keywords :
circuit CAD; finite state machines; logic CAD; sequential circuits; sequential machines; Finite State Machine; area optimisation; delay optimisation; final chip; sequential machines; state encoding;
Conference_Titel :
System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on
Conference_Location :
Wailea, HI, USA
Print_ISBN :
0-8186-5090-7
DOI :
10.1109/HICSS.1994.323187
