Systolic array for successive over-relaxation of linear equations

Author

Tariq, M.S. ; El Guibaly, F.

Author_Institution

Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada

fYear

1989

fDate

1-2 June 1989

Firstpage

48

Lastpage

51

Abstract

A one-dimensional systolic array for the successive over-relaxation (SOR) iterative algorithm is presented. The design of the array is derived from the modified dependence graph of the SOR algorithm. The operation and performance of the array are discussed. Several performance figures are defined and derived. The proposed design is capable of handling systems with sizes larger than the size of the array. It is concluded that the one-dimensional array gives the same performance figures as two-dimensional arrays. The extra parallelism of the latter does not seem to improve the processing speed.<>

Keywords

cellular arrays; iterative methods; linear algebra; 1D systolic array; iterative algorithm; linear equations; performance; successive over-relaxation; Algorithm design and analysis; Artificial intelligence; Equations; Gaussian processes; Image reconstruction; Pipeline processing; Signal processing; Signal processing algorithms; Symmetric matrices; Systolic arrays;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Computers and Signal Processing, 1989. Conference Proceeding., IEEE Pacific Rim Conference on

Conference_Location

Victoria, BC, Canada

Type

conf

DOI

10.1109/PACRIM.1989.48303

Filename

48303