1. Matrix multiplication on bidirectional linear systolic arrays
- Author
-
C Ivan Jovanovic, M Branislav Randjelovic, Z Igor Milovanovic, and I Emina Milovanovic
- Subjects
Loop (topology) ,Matrix (mathematics) ,General Mathematics ,Point (geometry) ,Arithmetic ,Topology ,Matrix multiplication ,Mathematics - Abstract
This paper addresses the problem of rectangular matrix multiplication on bidirectional linear systolic arrays (SAs). We analyze all bidirectional linear SAs in terms of efficiency. We conclude that the efficiency depends on the relation between the loop boundaries in the systolic algorithm (i.e. matrix dimensions). We point out which SA is the best choice depending on the relation between matrix dimensions. We have designed bidirectional linear systolic arrays suitable for rectangular matrix multiplication.
- Published
- 2003