SOME COMBINATORIAL ASPECTS OF PARALLEL ALGORITHM DESIGN FOR MATRIX MULTIPLICATION
| dc.citation.epage | 361 | en_US |
| dc.citation.issue | 3 | en_US |
| dc.citation.spage | 355 | en_US |
| dc.citation.volume | 41 | en_US |
| dc.citation.woscount | 5 | |
| dc.contributor.author | TSAY, JC | en_US |
| dc.contributor.author | SY, Y | en_US |
| dc.contributor.department | 工學院 | zh_TW |
| dc.contributor.department | College of Engineering | en_US |
| dc.date.accessioned | 2014-12-08T15:05:00Z | |
| dc.date.available | 2014-12-08T15:05:00Z | |
| dc.date.issued | 1992-03-01 | en_US |
| dc.description.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. | en_US |
| dc.identifier.doi | 10.1109/12.127449 | en_US |
| dc.identifier.issn | 0018-9340 | en_US |
| dc.identifier.journal | IEEE TRANSACTIONS ON COMPUTERS | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1109/12.127449 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/3514 | |
| dc.identifier.wosnumber | WOS:A1992HL50700011 | |
| dc.language.iso | en_US | en_US |
| dc.subject | CYLINDRICAL ARRAY | en_US |
| dc.subject | LATIN SQUARE | en_US |
| dc.subject | MATRIX MULTIPLICATION | en_US |
| dc.subject | PARALLEL ALGORITHM DESIGN | en_US |
| dc.subject | SYSTOLIC ARRAY | en_US |
| dc.subject | 2-LAYERED MESH ARRAY | en_US |
| dc.title | SOME COMBINATORIAL ASPECTS OF PARALLEL ALGORITHM DESIGN FOR MATRIX MULTIPLICATION | en_US |
| dc.type | Note | en_US |