A two-layered mesh array for matrix multiplication (Q1824984)

The design of a systolic array for matrix multiplication is considered. A new version of a two-layered mesh-connected array of processors is proposed which computes products of two \(n\times n\) matrices in 2n-1 steps. For the classical square systolic array of processors this product is carried out for 3n-1 steps. For an earlier existing, so-called cylindrical array this product is handled also for 2n-1 steps but the new array uses more regular connections, that is they are of regular length.