Ocsamo a systolic array for matrix operations
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.
KeywordsSystolic Array Matrix Operation Very Large Scale Integration Systolic Architecture Identical Processor
Unable to display preview. Download preview PDF.
- 1-.H. T. Kung, “Why Systolic Architectures”, Computer vol.15,1982, pp.37–46Google Scholar
- 2-.C. A. Mead and L. A. Conway, “Introduction to VLSI Systems”, Readings, MA: Addison-Wesley, 1980Google Scholar
- 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-.D. I. Moldovan, “On the Design of Algorithms for VLSI Systolic Arrays”, Proceedings of IEEE vol. 71,1983, pp. 113–120Google Scholar
- 5-.V. Zakharov, “Parallelism and Array Processing”, IEEE Trans. on Comp. vol. c-33,1984, pp.45–78Google Scholar