Title: SOME NEW DESIGNS OF 2-D ARRAY FOR MATRIX MULTIPLICATION AND TRANSITIVE CLOSURE
Authors: TSAY, JC
CHANG, PY
交大名義發表
工學院
National Chiao Tung University
College of Engineering
Keywords: ALGORITHM MAPPING;MATRIX MULTIPLICATION;MESH ARRAY;SYSTOLIC ARRAY;SPHERICAL ARRAY;TRANSITIVE CLOSURE;VLSI
Issue Date: 1-Apr-1995
Abstract: In this paper, we present some new regular iterative algorithms for matrix multiplication and transitive closure. With these algorithms, by spacetime mapping the 2-D arrays with 2N-1 and [(3N-1)/2] execution times for matrix multiplication can be obtained, Meanwhile, we can derive a 2-D array with 4N-2 execution time for transitive closure based on the sequential Warshall-Floyd algorithm. All these new 2-D arrays for matrix multiplication and transitive closure have the advantages of faster and more regular than other previous designs.
URI: http://dx.doi.org/10.1109/71.372789
http://hdl.handle.net/11536/2000
ISSN: 1045-9219
DOI: 10.1109/71.372789
Journal: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume: 6
Issue: 4
Begin Page: 351
End Page: 362
Appears in Collections:Articles


Files in This Item:

  1. A1995QP14200002.pdf