Sparse matrix multiplication: The distributed block-compressed sparse row library

Parallel Computing

Volumn 40, Issue 5-6, 2014, Pages 47-58

  Borštnik, Urban ^a,b   Vandevondele, Joost ^b   Weber, Valéry ^a   Hutter, Jürg ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

Parallel sparse matrix multiplication; Quantum chemistry; Sparse matrix

Indexed keywords

QUANTUM CHEMISTRY;

BLOCKING ELEMENTS; COMPRESSED SPARSE ROW; LARGE-SCALE CALCULATION; MATRIX MULTIPLICATION; PARALLEL COMMUNICATION; QUANTUM-CHEMICAL CALCULATION; SPARSE MATRICES; SPARSE MATRIX-MATRIX MULTIPLICATIONS;

MATRIX ALGEBRA;

EID: 84898991508     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2014.03.012     Document Type: Article

References (22)

1. J. Choi, J.J. Dongarra, R. Pozo, D.W. Walker, ScaLAPACK: a scalable linear algebra library for distributed memory concurrent computers, in: Proceedings of the Fourth Symposium on the Frontiers of Massively Parallel Computation 1992, pp. 120-127.
2. J. Choi, J. Demmel, I. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker, and R.C. Whaley ScaLAPACK: a portable linear algebra library for distributed memory computers-design issues and performance Comput. Phys. Commun. 97 1-2 1996 1 15 10.1016/0010-4655(96)00017-3 (Pubitemid 126387751)
3. R. Agarwal, S. Balle, F. Gustavson, M. Joshi, and P. Palkar A three-dimensional approach to parallel matrix multiplication IBM J. Res. Dev. 39 5 1995 575 582
4. J. Choi A new parallel matrix multiplication algorithm on distributed-memory concurrent computers Concurrency: Pract. Experience 10 8 1998 655 670 (Pubitemid 128446265)
5. M. Krishnan, and J. Nieplocha SRUMMA: a matrix multiplication algorithm suitable for clusters and scalable shared memory systems Proceedings of the 18th International Parallel and Distributed Processing Symposium vol. 1 2004 IEEE 10.1109/IPDPS.2004.1303000 p. 70b
6. S. Chatterjee, A.R. Lebeck, P.K. Patnala, and M. Thottethodi Recursive array layouts and fast matrix multiplication IEEE Trans. Parallel Distrib. 13 11 2002 1105 1123
7. N.D.M. Hine, P.D. Haynes, A.A. Mostofi, and M.C. Payne Linear-scaling density-functional simulations of charged point defects in AlO using hierarchical sparse matrix algebra J. Chem. Phys. 133 2010 114111
8. A. Buluç, J.R. Gilbert, Highly parallel sparse matrix-matrix multiplication, Tech. rep, UCSB, June 2010.
9. A. Buluç, and J.R. Gilbert Challenges and advances in parallel sparse matrix-matrix multiplication 37th International Conference on Parallel Processing, 2008. ICPP'08 2008 IEEE Santa Barbara, CA 503 510
10. M. Challacombe A general parallel sparse-blocked matrix multiply for linear scaling SCF theory Comput. Phys. Commun. 128 1-2 2000 93 107 10.1016/S0010-4655(00)00074-6
11. C. Saravanan, Y. Shao, R. Baer, P.N. Ross, and M. Head Gordon Sparse matrix multiplications for linear scaling electronic structure calculations in an atom-centered basis set using multiatom blocks J. Comput. Chem. 24 5 2003 618 622 10.1002/jcc.10224
12. D.R. Bowler, T. Miyazaki, and M.J. Gillan Parallel sparse matrix multiplication for linear scaling electronic structure calculations Comput. Phys. Commun. 137 2 2001 255 273 10.1016/S0010-4655(01)00164-3 (Pubitemid 32534898)
13. E.H. Rubensson, E. Rudberg, and P. Sałek A hierarchic sparse matrix data structure for large-scale Hartree-Fock/Kohn-Sham calculations J. Comput. Chem. 28 16 2007 2531 2537 10.1002/jcc.20691 (Pubitemid 350074127)
14. M. Challacombe A simplified density matrix minimization for linear scaling self-consistent field theory J. Chem. Phys. 110 5 1999 2332 2342 10.1063/1.477969 (Pubitemid 129615083)
15. L.E. Cannon, A cellular computer to implement the Kalman filter algorithm, Tech. Rep. AD0692473, Montana State University Bozeman Engineering Research Labs, July 1969.
16. A. Buluç, and J.R. Gilbert Parallel sparse matrix-matrix multiplication and indexing: implementation and experiments SIAM J. Sci. Comput. 34 4 2012 C170 C191
17. J. VandeVondele, M. Krack, F. Mohamed, M. Parrinello, T. Chassaing, and J. Hutter Quickstep: fast and accurate density functional calculations using a mixed Gaussian and plane waves approach Comput. Phys. Commun. 167 2 2005 103 128 (Pubitemid 40391124)
18. N. Bock, and M. Challacombe An optimized sparse approximate matrix multiply for matrices with decay SIAM J. Sci. Comput. 35 1 2013 C72 C98
19. J. VandeVondele, U. Borštnik, and J. Hutter Linear scaling self-consistent field calculations with millions of atoms in the condensed phase J. Chem. Theory Comput. 8 10 2012 3565 3573 10.1021/ct200897x
20. The CP2K program. .
21. C. Pousa Ribeiro, J. Hutter, J. VandeVondele, Hierarchical mapping strategy for atomistic simulations on large-scale parallel machines, submitted for publication.
22. G. Ballard, A. Buluç, J. Demmel, L. Grigori, B. Lipshitz, O. Schwartz, S. Toledo, Communication optimal parallel multiplication of sparse random matrices, in: SPAA'13: Proceedings of the 25rd ACM Symposium on Parallelism in Algorithms and Architectures, 2013.