DocumentCode :
1970457
Title :
Wave steered FSMs
Author :
Macchiarulo, Luca ; Shu, Shih-Ming ; Marek-Sadowska, Malgorzata
Author_Institution :
California Univ., Santa Barbara, CA, USA
fYear :
2000
fDate :
2000
Firstpage :
270
Lastpage :
276
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition 2000. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-7695-0537-6
Type :
conf
DOI :
10.1109/DATE.2000.840283
Filename :
840283
Link To Document :
بازگشت