Systolic array for successive over-relaxation of linear equations

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.<>