2D matrix multiplication on a 3D systolic array

Abstract

Listen

Translate article

The introduction of systolic arrays in the late 1970s had an enormous impact on the area of special purpose computing. However, most of the work so far has been done with one-dimensional and two-dimensional (2D) systolic arrays. Recent advances in three-dimensional VLSI (3D VLSI) and 3D packaging of 2D VLSI components, has made the idea of 3D systolic arrays feasible in the near future. In this paper we introduce one algorithm for 2D matrix multiplication, using a 3D systolic array. We analyze advantages and disadvantages of 3D systolic arrays in the context of the analysis algorithm. The analytical work is combined with examples and discussions of relevant details.