標題: SOME COMBINATORIAL ASPECTS OF PARALLEL ALGORITHM DESIGN FOR MATRIX MULTIPLICATION
作者: TSAY, JC
SY, Y
工學院
College of Engineering
關鍵字: CYLINDRICAL ARRAY;LATIN SQUARE;MATRIX MULTIPLICATION;PARALLEL ALGORITHM DESIGN;SYSTOLIC ARRAY;2-LAYERED MESH ARRAY
公開日期: 1-三月-1992
摘要: In this paper, some combinatorial characteristics of matrix multiplication on regular two-dimensional arrays are studied. From the studies, we are able to design many efficient varieties of the cylindrical array and the two-layered mesh array for matrix multiplication. To design a cylindrical array for matrix multiplication, a systematic design procedure is proposed. In this design procedure, Latin square (a special type of matrix) plays an important role. To design a two-layered mesh array, we find that there is a transformation procedure to transform a cylindrical array to a two-layered mesh array.
URI: http://dx.doi.org/10.1109/12.127449
http://hdl.handle.net/11536/3514
ISSN: 0018-9340
DOI: 10.1109/12.127449
期刊: IEEE TRANSACTIONS ON COMPUTERS
Volume: 41
Issue: 3
起始頁: 355
結束頁: 361
顯示於類別:期刊論文


文件中的檔案:

  1. A1992HL50700011.pdf