The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1994 vol.43)
pp: 769-777
ABSTRACT
<p> The method of decomposing a dependence graph into multiple phases with an appropriate m-phase schedule function is useful for designing faster regular arrays for matrix multiplication and transitive closure. In this paper, we further apply this method to design several parallel algorithms for the algebraic path problem and derive N/spl times/N 2D regular arrays with execution times [9N/2]-2 (for the cylindrical array and the orthogonal one) and 4N-2 (for the spherical one).</p>
INDEX TERMS
parallel algorithms; computational complexity; systolic arrays; graph theory; matrix algebra; efficient regular arrays; algebraic path problem; dependence graph decomposition; multiple phases; m-phase schedule function; matrix multiplication; transitive closure; parallel algorithms; execution times; cylindrical array; orthogonal array; spherical array; systolic array; VLSI architecture.
CITATION
Pen-Yuang Chang, "A Family of Efficient Regular Arrays for Algebraic Path Problem", IEEE Transactions on Computers, vol.43, no. 7, pp. 769-777, July 1994, doi:10.1109/12.293256
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool