A modular systolic linearization of the Warshall-Floyd algorithm
Jean‐Frédéric Myoupo, Anne-Cécile Fabret · IEEE Transactions on Parallel and Distributed Systems · 1996
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.