The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1996 vol.7)
pp: 449-455
ABSTRACT
<p><b>Abstract</b>—In this paper, we use a variant of the geometric method to derive efficient modular linear systolic algorithms for the transitive closure and shortest path problems. Furthermore, we show that partially-pipelined modular linear systolic algorithms with an output operation, for matrix multiplication, can be as fast as the fully-pipelined existing ones and, moreover, they need less cells.</p>
INDEX TERMS
Modular linear systolic algorithms, transitive closure, shortest path, matrix multiplication.
CITATION
Jean Frédéric Myoupo, Anne Cécile Fabret, "A Modular Systolic Linearization of the Warshall-Floyd Algorithm", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 5, pp. 449-455, May 1996, doi:10.1109/71.503769
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool