[ont.events] UW Systems Seminar Ms. Ipsen on "Stable Matrix Computations in VLSI"

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