Array architectures for iterative algorithms

  title={Array architectures for iterative algorithms},
  author={H. P. Jagadish and S. Sadashiva Rao and Thomas Kailath},
  journal={Proceedings of the IEEE},
Regular mesh-connected arrays are shown to be isomorphic to a class of so-called regular iterative algorithms. For a wide variety of problems it is shown how to obtain appropriate iterative algorithms and then how to translate these algorithms into arrays in a systematic fashion. Several "systolic" arrays presented in the literature are shown to be specific cases of the variety of architectures that can be derived by the techniques presented here. These include arrays for Fourier Transform… CONTINUE READING
Highly Cited
This paper has 53 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 31 extracted citations

53 Citations

Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 22 references

Regular iterative algorithms and their

  • K. Rao, T. Kailath
  • 1988

On the analysis of synchronous computing arrays

  • T. Kailath
  • 1986

Par - allel and pipelined VLSl implementation of signal processing algorithms

  • H. J. Whitehouse, andT. Kailath
  • VLSl and Modern Signal Processing
  • 1985

VLSI array for digital signal processing , Pt . I . A model identification approach to digital filter realizations , ”

  • T. Kailath, H. Lev-Ari, S. k. Rao
  • / F E E Trans . Circuits Syst .
  • 1985

Astudyof pipelining in computing arrays

  • R. C. Mathews H. V. Jagadish, T. Kailath, J. A. Newkirk
  • 1984

Decomposition of recursive filter sfor linearsys - tolic arrays , ” in Proc . lnt Fast scheduling algorithms on parallel computers

  • S. M. Kim
  • 1984

Space-time representations of computational structures,

  • W. L. Miranker
  • 1984

A bit-serial multiplier,

  • R. F. Lyon
  • VLSlDesigner‘s Library
  • 1983

Similar Papers

Loading similar papers…