Matrix Computations on Systolic-Type Meshes

Systolic-type arrays use both the fine-grain parallelism and the regularity of matrix computations effectively. The multimesh graph method for deriving these arrays is systematic, flexible, and easy to use. >

[1]  Ilse C. F. Ipsen,et al.  Systolic Networks for Orthogonal Decompositions , 1983 .

[2]  Tomás Lang,et al.  Graph-based Partitioning of Matrix Algorithms for Systolic Arrays: Application to Transitive Closure , 1988, ICPP.

[3]  Tomás Lang,et al.  Linear Array For Efficient Execution Of Partitioned Matrix Algorithms , 1989, Optics & Photonics.

[4]  Peter R. Cappello,et al.  Converting affine recurrence equations to quasi-uniform recurrence equations , 1988, J. VLSI Signal Process..

[5]  Jack Dongarra,et al.  Computer benchmarking: paths and pitfalls , 1987 .

[6]  H. T. Kung.  Let's Design Algorithms for VLSI Systems , 1979 .

[7]  Thomas Kailath,et al.  Regular iterative algorithms and their implementation on processor arrays , 1988, Proc. IEEE.

[8]  Jean-Marc Delosme,et al.  Highly concurrent computing structures for matrix arithmetic and signal processing , 1982, Computer.

[9]  Joseph R. Cavallaro,et al.  CORDIC arithmetic for an SVD processor , 1987, IEEE Symposium on Computer Arithmetic.

[10]  Sun-Yuan Kung,et al.  Optimal Systolic Design for the Transitive Closure and the Shortest Path Problems , 1987, IEEE Transactions on Computers.

[11]  Ilse C. F. Ipsen,et al.  Design Methodology For Systolic Arrays , 1986, Optics & Photonics.

[12]  H. J. Whitehouse,et al.  Signal Processing Technology Overview , 1982, Optics & Photonics.

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

[14]  H. J. Whitehouse,et al.  A Review Of Signal Processing With Systolic Arrays , 1983, Optics & Photonics.

[15]  Tomás Lang,et al.  On-line scheme for computing rotation factors , 1987, 1987 IEEE 8th Symposium on Computer Arithmetic (ARITH).

[16]  J. L. Martin,et al.  Computer benchmarking: Paths and pitfalls: The most popular way of rating computer performance can confuse as well as inform; avoid misunderstanding by asking just what the benchmark is measuring , 1987, IEEE Spectrum.

[17]  Sailesh K. Rao,et al.  Regular interactive algorithms and their implementations on processor arrays , 1986 .

[18]  P. Quinton.  Automatic synthesis of systolic arrays from uniform recurrent equations , 1984, ISCA 1984.

[19]  J. H. Moreno,et al.  On partitioning the Faddeev algorithm , 1988, [1988] Proceedings. International Conference on Systolic Arrays.

[20]  Sanjay V. Rajopadhye,et al.  On Synthesizing Systolic Arrays from Recurrence Equations with Linear Dependencies , 1986, FSTTCS.

[21]  Methodi Kovatchev,et al.  Singular Value Decomposition And Digital Image Processing , 1990, Other Conferences.

[22]  J. H. Moreno.  Comparing design methods based on index-dependencies and on data-dependencies , 1990 .

[23]  Benjamin W. Wah,et al.  Systematic approaches to the design of algorithmically specified systolic arrays , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  J. H. Moreno.  Matrix computations on mesh arrays , 1990 .

[25]  G. C. Fox,et al.  Solving Problems on Concurrent Processors , 1988 .

[26]  Tomás Lang,et al.  Arrays For Partitioned Matrix Algorithms: Tradeoffs Between Cell Storage And Cell Bandwidth , 1989, Optics & Photonics.

[27]  Ahmed Sameh,et al.  Numerical Linear Algebra On The CEDAR Multiprocessor , 1988, Optics & Photonics.

[28]  Tomás Lang,et al.  Comments on 'A systolic array for computing BA-1' , 1989, IEEE Trans. Acoust. Speech Signal Process..

[29]  Fernando J. Nuñez,et al.  Transitive Closure Partitioning and Its Mapping to a Systolic Array , 1987, ICPP.

[30]  B. W. Wah,et al.  Systematic design approaches for algorithmically specified systolic arrays , 1988 .

[31]  Mateo Valero,et al.  Partitioning: An Essential Step in Mapping Algorithms Into Systolic Array Processors , 1987, Computer.

[32]  A. Laub,et al.  The singular value decomposition: Its computation and some applications , 1980 .

[33]  Tomás Lang,et al.  Redundant and On-Line CORDIC: Application to Matrix Triangularization and SVD , 1990, IEEE Trans. Computers.

[34]  Rami G. Melhem,et al.  Synthesizing Non-Uniform Systolic Designs , 1986, ICPP.

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

[36]  H. Andrews,et al.  Singular value decompositions and digital image processing , 1976 .

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