Title :
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
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;
Conference_Titel :
Communications, Computers and Signal Processing, 1989. Conference Proceeding., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC, Canada
DOI :
10.1109/PACRIM.1989.48303