Systolic algorithms for digital signal processing and control

In this paper we give an introduction to new developments in the interdisciplinary area of parallel algorithms for digital signal processing and related problems in control theory. It is not the purpose of the paper to be exhaustive in any sense, but rather to introduce the reader to the relevance of current developments in the area, and to guide him through the existing literature.

[1]  Yasunori Dohi,et al.  The architecture of a programmable systolic chip , 1984 .

[2]  Gérard Gaillat.  Le calculateur parallèle CAPITAN 600 MIPS pour l'imagerie temps réel(' ) The CAPITAN parallel processor 600 MIPS for use in real Lime imagery , 1984 .

[3]  Dan I. Moldovan,et al.  Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays , 1986, IEEE Transactions on Computers.

[4]  T. Kailath,et al.  Array architectures for iterative algorithms , 1987, Proceedings of the IEEE.

[5]  Bryan D. Ackland,et al.  Dynamic Time Warp Pattern Matching Using an Integrated Multiprocessing Array , 1983, IEEE Transactions on Computers.

[6]  Peter Hibbard,et al.  A Case Study in the Application of a Tightly Coupled Multiprocessor to Scientific Computations , 1982 .

[7]  Gösta H. Granlund,et al.  Computer Architectures for Image Processing. , 1985 .

[8]  Alan J. Laub,et al.  Systolic computation of multivariable frequency response , 1988 .

[9]  John E. Markel,et al.  Linear Prediction of Speech , 1976, Communication and Cybernetics.

[10]  D.I. Moldovan,et al.  On the design of algorithms for VLSI systolic arrays , 1983, Proceedings of the IEEE.

[11]  J. G. McWhirter,et al.  Recursive Least-Squares Minimization Using A Systolic Array , 1983, Optics & Photonics.

[12]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  J.-P. Banatre,et al.  A systolic algorithm for connected word recognition , 1982, ICASSP.

[14]  Robert G. Voigt,et al.  The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer , 1975, TOMS.

[15]  Allan L. Fisher.  Systolic Algorithms for Running Order Statistics in Signal and Image Processing , 1981 .

[16]  Richard P. Brent,et al.  A Note on Downdating the Cholesky Factorization , 1987 .

[17]  Wolfgang Rönsch.  Stability aspects in using parallel algorithms , 1984, Parallel Comput..

[18]  L. Csanky,et al.  Fast Parallel Matrix Inversion Algorithms , 1976, SIAM J. Comput..

[19]  Jack B. Dennis,et al.  Data Flow Supercomputers , 1980, Computer.

[20]  Heng-Ming Tai,et al.  Parallel system simulation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[22]  Marty Ossefort,et al.  Correctness Proofs of Communicating Processes: Three Illustrative Examples From the Literature , 1983, TOPL.

[23]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[24]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[25]  Dianne P. O'Leary,et al.  Data-flow algorithms for parallel matrix computation , 1985, CACM.

[26]  D. Heller.  A Survey of Parallel Algorithms in Numerical Linear Algebra. , 1978 .

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

[28]  Paul Van Dooren,et al.  A systolic algorithm for riccati and lyapunov equations , 1989, Math. Control. Signals Syst..

[29]  D. V. Bhaskar Rao,et al.  Wavefront Array Processor: Language, Architecture, and Applications , 1982, IEEE Transactions on Computers.

[30]  Roger W. Hockney.  MIMD computing in the USA - 1984 , 1985, Parallel Comput..

[31]  Michael J. B. Duff.  Computing Structures for Image Processing , 1983 .

[32]  Thomas Kailath,et al.  Linear Systems , 1980 .

[33]  T. L. Jordan.  A Guide to Parallel Computation and Some Cray-1 Experiences , 1982 .

[34]  Richard M. Karp,et al.  The Organization of Computations for Uniform Recurrence Equations , 1967, JACM.

[35]  Sun-Yuan Kung,et al.  On supercomputing with systolic/wavefront array processors , 1984 .

[36]  Gene H. Golub,et al.  Matrix computations , 1983 .

[37]  W. E. Gentleman.  Least Squares Computations by Givens Transformations Without Square Roots , 1973 .

[38]  G. Rodrigue.  Parallel Computations , 1982 .

[39]  Yves Robert,et al.  Réseaux Systoliques Pour des Problèmes de Mots , 1985, RAIRO Theor. Informatics Appl..

[40]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[41]  T. Kailath,et al.  VLSI and Modern Signal Processing , 1984 .