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 efficient as fully-pipelined ones, and in some cases needs less cells.
CITATION STYLE
Myoupo, J. F., & Fabret, A. C. (1992). Designing modular linear systolic arrays using dependence graph regular partitions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 634 LNCS, pp. 265–270). Springer Verlag. https://doi.org/10.1007/3-540-55895-0_421
Mendeley helps you to discover research relevant for your work.