Pipelining sequential circuits with wave steering

TitlePipelining sequential circuits with wave steering
Publication TypeJournal Article
Year of Publication2004
AuthorsMacchiarulo, L, Shu, S-M, Marek-Sadowska, M
JournalComputers, IEEE Transactions on
Pagination1205 - 1210
Date Publishedsept.
Keywordsbinary decision diagrams, Boolean functions, combinational circuits, finite state machines, finite-state machines, FSM, logic design, optimisation, pipeline processing, sequential circuits, sequential circuits pipelining, state-variable dependencies, wave steering technique
AbstractWe address the problem of designing very high-throughput finite-state machines (FSMs). The presence of loops in sequential circuits prevents a straightforward application of pipelining to increase performance. We observe that appropriate extensions of the "wave steering" technique can partially overcome the problem. We find that FSM decomposition theory is useful for decoupling the state-variable dependencies. Experiments on MCNC benchmarks show a 217 percent improvement in throughput, at the expense of a similar increase in area (2.15 times). Latency loss is relatively small, on the order of 20 percent, as compared to standard cell implementations.