doiSerbia

Matrix multiplication on bidirectional linear systolic arrays

Milovanović Igor Ž. (Faculty of Electronic Engineering, Niš)
Milovanović Emina I. (Faculty of Electronic Engineering, Niš)
Ranđelović Branislav M. (Faculty of Electronic Engineering, Niš)
Jovanović Ivan Č. (Faculty of Science and Mathematics, Niš)

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.

Keywords: matrix multiplication, systolic arrays, efficiency