Utilizing fixed-size systolic arrays for large computational problems

  • Nikolay Petkov
Algorithms And Techniques
Part of the Lecture Notes in Computer Science book series (LNCS, volume 399)


A new scheme for partitioning systolic algorithms is presented. It is based on the time-sharing properties of the c-slow circuits. The technique is amenable to formalization and holds high potential for automatization.

Indexing Words

systolic algorithms partitioning c-slow circuits convolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H. T. Kung and C. E. Leiserson: "Systolic arrays (for VLSI)", Sparse Matrix Proc. 1978 (Society for Industrial and Applied Mathematics, 1979) pp.256–282.Google Scholar
  2. [2]
    H. T. Kung and C. E. Leiserson: "Algorithms for VLSI processor arrays", in C. Mead and L. Conway: "Introduction to VLSI Systems" (Reading, MA: Addison-Wesley, 1980) sect.8.3Google Scholar
  3. [3]
    H. T. Kung: "Let's design algorithms for VLSI systems", Proc. Conf. VLSI: Architecture, Design, Fabrication, Caltech, Jan. 1979, pp.65–90Google Scholar
  4. [4]
    N. Petkov: "Systolische Algorithmen und Arrays" (Berlin: Akademie-Verlag, 1989)Google Scholar
  5. [5]
    H. Y. H. Chuang and G. He: "Design of problem-size independent systolic array systems", Proc. IEEE Int'l Conf. Computer Design 1984, pp.152–157Google Scholar
  6. [6]
    D. I. Moldovan and J. A. B. Fortes: "Partitioning and mapping algorithms into fixed size systolic arrays", IEEE Trans. on Computers C-35 (1986) 1, pp. 1–12Google Scholar
  7. [7]
    C. E. Leiserson, F. M. Rose, and J.B. Saxe: "Optimizing synchronous circuitry by retiming", Proc. 3rd Caltech Conf. on VLSI, (Rockville MD: Computer Science Press, 1983), pp. 87–116Google Scholar
  8. [8]
    J.J. Navaro, J.M. Llaberia, and M. Valero: "Partitioning: an essential step in mapping algorithms into systolic array processors", Computer 20 (1987) 6, pp. 77–88Google Scholar
  9. [9]
    N. Petkov-Turkedjiev: "Systolische Filterbanken für Spracherkennung", 20. Fachkolloquium Informationstechnik, TU Dresden, Febr. 1987, S.69–72Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Nikolay Petkov
    • 1
  1. 1.Int. Lab. Image Processing and Computer GraphicsCentral Inst. Cybernetics and Info. ProcessesBerlin

Personalised recommendations