SOME COMBINATORIAL ASPECTS OF PARALLEL ALGORITHM DESIGN FOR MATRIX MULTIPLICATION

Title:	SOME COMBINATORIAL ASPECTS OF PARALLEL ALGORITHM DESIGN FOR MATRIX MULTIPLICATION
Authors:	TSAY, JC SY, Y 工學院 College of Engineering
Keywords:	CYLINDRICAL ARRAY;LATIN SQUARE;MATRIX MULTIPLICATION;PARALLEL ALGORITHM DESIGN;SYSTOLIC ARRAY;2-LAYERED MESH ARRAY
Issue Date:	1-Mar-1992
Abstract:	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
Journal:	IEEE TRANSACTIONS ON COMPUTERS
Volume:	41
Issue:	3
Begin Page:	355
End Page:	361
Appears in Collections:	Articles

Files in This Item:

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.

APA	TSAY, J., & SY, Y. (1992). SOME COMBINATORIAL ASPECTS OF PARALLEL ALGORITHM DESIGN FOR MATRIX MULTIPLICATION. WOS:A1992HL50700011.
Bibtex	@article{TSAY1992SOME, title={SOME COMBINATORIAL ASPECTS OF PARALLEL ALGORITHM DESIGN FOR MATRIX MULTIPLICATION}, author={TSAY, JC and SY, Y}, journal={WOS:A1992HL50700011}, year={1992}, url={https://ir.lib.nycu.edu.tw/handle/11536/3514}, }