×

zbMATH — the first resource for mathematics

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.

MSC:
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite