Communication-efficient matrix multiplication on hypercubes

DOI10.1016/0167-8191(95)00058-5MaRDI QIDQ672105zbMATH OpenOpenAlexWikidataFDO

Authors Himanshu Gupta, P. Sadayappan

Publication date 27 February 1997

Published in Parallel Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/0167-8191(95)00058-5

zbMATH Keywords

3-D gridsDistributed algorithmsHypercubesInterprocessor communicationMatrix multiplication

Mathematics Subject Classification ID

Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Hypercube matrix multiplication
• Parallel complexity of matrix multiplication
• PARALLEL MATRIX MULTIPLICATION ON THE CONNECTION MACHINE
• Parallel algorithms and architectures for matrix multiplication
• scientific article; zbMATH DE number 1275860

Cited in

(17)

• A method for exploiting communication/computation overlap in hypercubes
• Distributed evaluation of an iterative function for all object pairs on an SIMD hypercube
• Parallel algorithms and architectures for matrix multiplication
• PARALLEL MATRIX MULTIPLICATION ON THE CONNECTION MACHINE
• Study on parallel algorithm for matrix multiplication
• Efficient adaptive algorithms for transposing small and large matrices on symmetric multiprocessors
• scientific article; zbMATH DE number 147703 (Why is no real title available?)
• A new parallel matrix multiplication algorithm on distributed-memory concurrent computers
• scientific article; zbMATH DE number 823632 (Why is no real title available?)
• Communication efficient matrix multiplication on hypercubes
• Parallel Processing and Applied Mathematics
• On the performance of parallel matrix factorisation on the hypermesh
• Compression using efficient multicasting
• Compression using efficient multicasting
• Hypercube matrix multiplication
• Implementation of matrix multiplication on the T-RACK
• Communication balancing in parallel sparse matrix-vector multiplication

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 Q672105)