Matrix Multiplication on Linear Bidirectional Systolic Arrays

Authors: E. I. Milovanović, B. M. Randjelović, I. Ž. Milovanović, M. K. Stojčev

Keywords: matrix multiplication, linear systolic arrays, efficiency

Abstract:

This paper addresses the problem of rectangular matrix multiplication on bidirectional linear systolic arrays (SAs). We analyze all bidirectional linear SAs in term of number of processing elements, execution time and efficiency. We conclude that the efficiency depends on the relation between loop boundaries in systolic algorithm (i.e. matrix dimensions). We point out which SA is the best choice depending on the relation between matrix dimensions.