A novel parallel algorithm for matrix multiplication is presented. The hyper-systolic algorithm makes use of a one-dimensional processor abstraction. The procedure can be implemented on all types of parallel systems. It can handle matrix-vector multiplications as well as transposed matrix products.
@article{arxiv.cs/9809105,
title = {Hyper-Systolic Matrix Multiplication},
author = {Thomas Lippert and Nikolay Petkov and Paolo Palazzari and Klaus Schilling},
journal= {arXiv preprint arXiv:cs/9809105},
year = {2007}
}