Title :
Wave steered FSMs
Author :
Macchiarulo, Luca ; Shu, Shih-Ming ; Marek-Sadowska, Malgorzata
Author_Institution :
California Univ., Santa Barbara, CA, USA
Abstract :
In this paper we address the problem of designing very high throughput finite state machines (FSMs). The presence of loops in sequential circuits prevents a straightforward and generalized application of pipelining techniques, which work so well for combinational circuits, to increase FSM performance. We observe that appropriate extensions of the “wave steering” technique are possible to partially overcome the problem. Additionally we use FSM decomposition theory to decouple state variable dependencies. Application of these two techniques to MCNC benchmarks resulted in a factor of 3 average throughput increase as compared to a standard cell implementation, at the expense of factor 3.7 area and less than factor 2 latency penalties
Keywords :
cellular arrays; finite state machines; logic CAD; pipeline processing; sequential circuits; sequential machines; FSM decomposition theory; MCNC benchmarks; finite state machines; latency penalties; pipelining techniques; sequential circuits; standard cell implementation; state variable dependencies; throughput; wave steered FSMs; Binary decision diagrams; Clocks; Combinational circuits; Delay; Electric variables control; Image processing; Pipeline processing; Sequential circuits; Signal processing; Throughput;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition 2000. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-7695-0537-6
DOI :
10.1109/DATE.2000.840283