DocumentCode :
3179727
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
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
Link To Document :
بازگشت