On the Design of an Integrated Systolic Array for Solving Simultaneous Linear Equations | Zendy

Fengyi Lin | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

On the Design of an Integrated Systolic Array for Solving Simultaneous Linear Equations

Author(s) -

Fengyi Lin

Publication year - 1990

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/33.3.252

Subject(s) - gaussian elimination , computation , systolic array , matrix (chemical analysis) , algorithm , permutation matrix , permutation (music) , mathematics , computer science , linear equation , system of linear equations , parallel computing , combinatorics , mathematical analysis , very large scale integration , physics , gaussian , materials science , embedded system , quantum mechanics , circulant matrix , acoustics , composite material

This paper introduces, in a stepwise refinement manner, a new systolic array for solving simultaneous linear equations AX=B, where A is an n×n matrix and B is an n×m matrix. Our design is based on a generalised Gauss-Jordan elimination procedure. First A is transformed into a permutation matrix P and B is transformed into a matrix Q. Then X is computed by multiplying P T and Q. These two stages of computation are tightly pipelined to form an integrated systolic array which is capable of solving the simultaneous linear equations in just 6n+m−2 time steps. This systolic array achieves maximum data pipelining rate and its computation time, in a sense, is optimal

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research