1998/09/24 by Thomas Lippert, Lippert, Thomas, Nikolay Petkov +5
Computer Science · #D.1.3 #FOS: Computer and information sciences #G.4 #Mathematical Software (cs.MS) #cs.MS
paper · pdf · doi:10.48550/arxiv.cs/9809105
29 pages, 13 figures
arxiv created 1998/09/24 · arxiv updated 2009/11/30
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.