Communication efficient matrix multiplication on hypercubes

DOI10.1016/0167-8191(89)90091-4zbMATH Open0689.65024OpenAlexW2036678384MaRDI QIDQ582005FDOQ582005

Authors: Jarle Berntsen 

Publication date: 1989

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(89)90091-4

Recommendations

• Communication-efficient matrix multiplication on hypercubes
• Communication lower bounds for distributed-memory matrix multiplication
• Communication and matrix computations on large message passing systems
• A method for exploiting communication/computation overlap in hypercubes
• Graph expansion and communication costs of fast matrix multiplication
• Matrix and vector operations on hypercube parallel processors
• Communication balancing in parallel sparse matrix-vector multiplication

zbMATH Keywords

hypercubesmatrix multiplicationasymptotic communication costblock algorithmscommunication overheadnearest neighbour communication

Mathematics Subject Classification ID

Parallel numerical computation (65Y05)

Cited In (4)

• A RECURRENCE-FREE VARIANT OF STRASSEN'S ALGORITHM ON HYPERCUBE∗
• Communication balancing in parallel sparse matrix-vector multiplication
• Pebbling Game and Alternative Basis for High Performance Matrix Multiplication
• Communication lower bounds and optimal algorithms for numerical linear algebra

This page was built for publication: Communication efficient matrix multiplication on hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q582005)