
Accession Number : ADA130098
Title : A Systolic Architecture for Singular Value Decomposition,
Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE
Personal Author(s) : Schreiber,Robert
PDF Url : ADA130098
Report Date : Jan 1983
Pagination or Media Count : 6
Abstract : Systolic arrays are highly parallel computing structures specific to particular computing tasks. They are wellsuited for reliable and inexpensive implementation using many identical VLSI components. The designs consist of one and twodimensional lattices of identical processing elements. Communication of data occurs only between neighboring cells. Control signals propagate through the array like data. These characteristics make it feasible to construct very large arrays. Several modern methods in digital signal processing require real time solution of some of the basic problems of linear algebra. Fortunately systolic arrays have been developed for many of these problems. But several gaps remain. Only partially satisfying results have been obtained for the eigenvalue and singular value decompositions, for example. This document considers a systolic array for the singular value decomposition (SVD). In this paper the author discusses two topics. First, he shows how an architecture for computing the eigenvalues of a symmetric matrix can be modified to compute singular values and vectors. Second, he discusses the implementation using VLSI chips of these systolic eigenvalue and SVD arrays.
Descriptors : *Matrices(Mathematics), *Computations, *Chips(Electronics), Computer architecture, Eigenvalues, Arrays, Signal processing, Iterations, Value, Decomposition
Subject Categories : Electrical and Electronic Equipment
Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE