SYSTOLIC ALGORITHMS FOR MATRIX MULTIPLICATION ON SPACE OPTIMAL ONE-DIMENSIONAL SYSTOLICARRAYS

Facta Universitatis. Series Mathematics and Informatics

Emina I Milovanovic¹  Igor Z Milovanovic²  Branislav M Randjelovic² 

[1] University od NisFaculty of Electronic EngineeringDepartment for Copmputer Science;University od NisFaculty of Electronic EngineeringDepartment for Mathematics

关键词: Systolic arrays;    Parallel algorithms;    Matrix multiplication;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: Univerzitet u Nishu / University of Nis

【 摘 要 】

In this paper we define and discuss various systolic algorithms for synthesis of one-dimensional systolic arrays (1DSA) with two-dimensional links, suitable for implementation of product of rectangular matrices. It is shown that using those algorithms, we can obtain space optimal systolic arrays, for any relation between dimensions of matrices.

【 授权许可】

Unknown