| Title | Pipelining sequential circuits with wave steering |
| Publication Type | Journal Article |
| Year of Publication | 2004 |
| Authors | Macchiarulo, L, Shu, S-M, Marek-Sadowska, M |
| Journal | Computers, IEEE Transactions on |
| Volume | 53 |
| Pagination | 1205 - 1210 |
| Date Published | sept. |
| ISSN | 0018-9340 |
| Keywords | binary 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 |
| Abstract | We 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. |
| DOI | 10.1109/TC.2004.65 |
