Designing of Processor-Time Optimal Hexagonal Systolic Array for Matrix Multiplication
Emina I. Milovanovic, Ivan Z. Milentijević, Igor Ž. Milovanović · 1997
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.