Ocsamo a systolic array for matrix operations

  • A. A. Abdel Kader
Hardware Aspects & Nonnumerical Algorithms (Session 4.2)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 237)


A new orthogonally connected systolic array for matrix operations called OCSAMO is proposed in this paper. This array is a two dimensional orthogonally connected array. It consists of interconnected simple and identical processors. This makes it suitable for VLSI implementation.

The OCSAMO is able to decompose a matrix into its upper and lower triangular matrices and to solve a system of linear equations. These operations are done in shorter time compared with other systolic arrays doing the same functions. The elements of the matrix to be processed can be fetched from the outside of the array which is the case in all other known systolic arrays. They can also be preloaded in the corresponding processing elements. Further advantages of the OCSAMO and comparison with other systolic arrays are discussed in the paper.


Systolic Array Matrix Operation Very Large Scale Integration Systolic Architecture Identical Processor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1-.
    H. T. Kung, “Why Systolic Architectures”, Computer vol.15,1982, pp.37–46Google Scholar
  2. 2-.
    C. A. Mead and L. A. Conway, “Introduction to VLSI Systems”, Readings, MA: Addison-Wesley, 1980Google Scholar
  3. 3-.
    D. I. Moldovan, “On the Anaysis and Synthesis of VLSI algorithms”, IEEE Trans. on Comp. vol. c-31,1982,pp.1121–1125Google Scholar
  4. 4-.
    D. I. Moldovan, “On the Design of Algorithms for VLSI Systolic Arrays”, Proceedings of IEEE vol. 71,1983, pp. 113–120Google Scholar
  5. 5-.
    V. Zakharov, “Parallelism and Array Processing”, IEEE Trans. on Comp. vol. c-33,1984, pp.45–78Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • A. A. Abdel Kader
    • 1
  1. 1.Fachbereich InformatikUniversität HamburgHamburg 13

Personalised recommendations