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