Design of one-dimensional systolic-array systems for linear state equations

C. W. Jen*, Shyh-Jye Jou

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


To solve linear state equations, a two-dimensional systolic-array system has been proposed. For the same purpose, various kinds of one-dimensional arrays are designed in the paper. The linear systolic-array system with first-in-first-out (FIFO) queues can be designed by applying double projections from the three-dimensional dependence graph (DG). As the array thus designed needs processors with multifunction operations and various input/output requirements, tag control bits are incorporated, and so make the overall computation more efficient. Furthermore, a linear systolic-array system with content addressable memory (CAM) is designed which can use the advantage of matrix sparseness to reduce the overall computation time. The partition scheme of the linear systolic-array system is also proposed to match the limitation of the pin number and the chip area. Finally, the cost and performance of all the class of systolic-array systems for solving linear state equations are illustrated.

Original languageEnglish
Pages (from-to)185-192
Number of pages8
JournalIEE proceedings. Part G. Electronic circuits and systems
Issue number3
StatePublished - 1 Jun 1990


Dive into the research topics of 'Design of one-dimensional systolic-array systems for linear state equations'. Together they form a unique fingerprint.

Cite this