Memory-efficient matrix multiplication in the BSP model

DOI10.1007/PL00008264zbMath0943.68066MaRDI QIDQ1125810

Alexander Tiskin, William F. McColl

Publication date: 13 September 2000

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

bulk-synchronous parallel computationshared-memory style programming

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

Scalable and predictable performance for irregular problems using the WPRAM computational model, A bridging model for multi-core computing, Parallel Matrix Multiplication: A Systematic Journey, Pebbling Game and Alternative Basis for High Performance Matrix Multiplication, Communication lower bounds and optimal algorithms for numerical linear algebra