The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1995 vol.6)
pp: 351-362
ABSTRACT
<p><it>Abstract—</it>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 <math><tmath>$2N - 1$</tmath></math> and <math><tmath>$\lceil (3N - 1)/2\rceil$</tmath></math> execution times for matrix multiplication can be obtained. Meanwhile, we can derive a 2-D array with <math><tmath>$4N - 2$</tmath></math> 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.</p><p><it>Index Terms—</it>Algorithm mapping, matrix multiplication, mesh array, systolic array, spherical array, transitive closure, VLSI architecture.</p>
CITATION
Jong-Chuang Tsay, Pen-Yuang Chang, "Some New Designs of 2-D Array for Matrix Multiplication and Transitive Closure", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 4, pp. 351-362, April 1995, doi:10.1109/71.372789
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool