Design off a Systolic Array System for Linear State Equations

Shyh-Jye Jou, C. W. Jen

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)211-218
Number of pages8
JournalIEE Proceedings G: Electronics Circuits and Systems
Volume135
Issue number5
DOIs
StatePublished - 1 Jan 1988

Keywords

  • Array processing
  • Circuit theory and design
  • Matrix algebra

Fingerprint Dive into the research topics of 'Design off a Systolic Array System for Linear State Equations'. Together they form a unique fingerprint.

Cite this