Design off a Systolic Array System for Linear State Equations

Shyh-Jye Jou, C. W. Jen

研究成果: Article同行評審

5 引文 斯高帕斯(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.

頁(從 - 到)211-218
期刊IEE Proceedings G: Electronics Circuits and Systems
出版狀態Published - 10月 1988


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