SOME COMBINATORIAL ASPECTS OF PARALLEL ALGORITHM DESIGN FOR MATRIX MULTIPLICATION

標題:	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
顯示於類別：	期刊論文

文件中的檔案：

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。