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

C. W. Jen*, Shyh-Jye Jou


研究成果: Article同行評審


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.

頁(從 - 到)185-192
期刊IEE proceedings. Part G. Electronic circuits and systems
出版狀態Published - 1 6月 1990


深入研究「Design of one-dimensional systolic-array systems for linear state equations」主題。共同形成了獨特的指紋。