Hyper-Systolic Matrix Multiplication [article]

Thomas Lippert, Nikolay Petkov, Paolo Palazzari, Klaus Schilling
1998 arXiv   pre-print
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.
arXiv:cs/9809105v1 fatcat:b7gpgfhcoze2jnxp3wqbhbcstm