论文信息 - On The Systolic Arrays Of Brent, Luk, and Van Loan

On The Systolic Arrays Of Brent, Luk, and Van Loan

Systolic architectures due to Brent, Luk, and Van Loan are today the most promising idea for computing the symmetric eigenvalue and singular value decompositions in real time. These systolic arrays, however, are only able to solve problems of a given, fixed size. Here we present two modified algorithms and a modified array that do not have this disadvantage. The results of a numerical experiment show that a combination of one of the new algorithms and the new array is just as efficient as the Brent-Luk-Van Loan method.

Robert Schreiber | R. Schreiber

[1] R. Brent,et al. Almost linear-time computation of the singular value decomposition using mesh-connected processors , 1983 .

[2] H. T. Kung,et al. Systolic Arrays for (VLSI). , 1978 .

[3] Franklin T. Luk,et al. Systolic Array Computation Of The Singular Value Decomposition , 1982, Other Conferences.

[4] H. T. Kung,et al. Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

[5] Franklin T. Luk,et al. A Systolic Architecture for the Singular Value Decomposition , 1982 .

[6] Robert Schreiber,et al. Systolic Arrays For Eigenvalue Computation , 1982, Other Conferences.

[7] Ilse C. F. Ipsen,et al. Systolic Networks for Orthogonal Decompositions , 1983 .

[8] Franklin T. Luk,et al. A Systolic Architecture for Almost Linear-Time Solution of the Symmetric Eigenvalue Problem , 1982 .

[9] G. Bienvenu. New Principle of Array Processing in Underwater Passive Listening , 1983 .