Designing of Processor-Time Optimal Hexagonal Systolic Array for Matrix Multiplication

Abstract

A procedure for synthesizing 2D hex systolic array of Kung´s type for square matrix-matrix multiplication is proposed.  The procedure is based on data dependence approach. The systolic array synthesized by this procedure is processor-time optional. The obtained array has n2 processing elements, compared with 3n2-3n+1 in the original Kung´s array. The active execution time of the array is 3n-2 time units.