Programmation du produit matriciel sur un réseau systolique rectangulaire. (Matrix product programming on a rectangular systolic network). (French) Zbl 0576.68029

The authors consider the efficiency evaluation problem for systolic algorithms implementing matrix products and the design of such algorithms. They introduce combinatorial analysis techniques giving an upper bound to the execution time of such products. They use these evaluations as a starting point for the design of optimal algorithms for certain matrix sizes.


68Q25 Analysis of algorithms and problem complexity