Design off a Systolic Array System for Linear State Equations

Shyh-Jye Jou, C. W. Jen

研究成果: Article同行評審

4 引文 斯高帕斯(Scopus)

摘要

A systolic array system for linear state equations is presented. The Gauss-Jordan algorithm and the matrix-vector multiplicationaccumulation are chosen to solve this problem. For systematically designing the systolic arrays system, the dependence graph (DG) approach has to be extended. The two dependence graphs which represent two different but data-dependent process algorithms are first linked together. Tag bits are added to index nodes in this linked DG which will use to indicate the different functions to be executed in a single processor element (PE). By applying the conventional time-scheduling and node-assignment procedures on this DG with a tag, the interfacing communication problem of systolic arrays system will be well solved and the mcontrol of the diferent functions of the PE can be distributed throughout the array. Based on this method, an optimal linear state solver has been designed successfully.

原文English
頁(從 - 到)211-218
頁數8
期刊IEE Proceedings G: Electronics Circuits and Systems
135
發行號5
DOIs
出版狀態Published - 1 一月 1988

指紋 深入研究「Design off a Systolic Array System for Linear State Equations」主題。共同形成了獨特的指紋。

引用此