mwang (11/23/82)
DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF WATERLOO SEMINAR ACTIVITIES SYSTEMS SEMINAR - Thursday, December 2, 1982. Ms. I. Ipsen of The Pennsylvania State University will speak on "Stable Matrix Computations in VLSI". TIME: 3:30 PM ROOM: M&C 5158 ABSTRACT Systolic arrays are an architectural paradigm first proposed by Kung and Leiserson for the implementation of matrix operations in VLSI. Practical considera- tions require processors to be simple and intercon- nections regular, thereby inducing a lack of data- dependent action on a large scale. From a numerical point of view VLSI devices should be based on uncon- ditionally stable algorithms. Accordingly, we construct a linear array for the Givens Rotation to build a family of networks per- forming orthogonal equivalence transformations, such as the QR decomposition for band matrices. Applica- tion is made to solutions of linear systems, multiple linear least squares problems, and the QL and LQ fac- torisations. Various combinations of linearly con- nected meshes yield networks for bandwidth reduction, and singular value and eigenvalue computations. A uniform data delivery pattern, compatible with the one introduced by Kung, allows arbitrary chaining of networks. November 23, 1982