2008 37th International Conference on Parallel Processing Challenges and Advances in Parallel Sparse Matrix-Matrix Multiplication September 09-September 11 ISBN: 978-0-7695-3374-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2008.45
We identify the challenges that are special to parallel sparse matrix-matrix multiplication (PSpGEMM). We show that sparse algorithms are not as scalable as their dense counterparts, because in general, there are not enough non-trivial arithmetic operations to hide the communication costs as well as the sparsity overheads. We analyze the scalability of 1D and 2D algorithms for PSpGEMM. While the 1D algorithm is a variant of existing implementations, 2D algorithms presented are completely novel. Most of these algorithms are based on the previous research on parallel dense matrix multiplication. We also provide results from preliminary experiments with 2D algorithms.
Index Terms:
sparse matrix-matrix multiplication, scalability, 2D algorithms
Citation:
Aydin Buluc, John R. Gilbert, "Challenges and Advances in Parallel Sparse Matrix-Matrix Multiplication," icpp, pp.503-510, 2008 37th International Conference on Parallel Processing, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb