Towards a fast parallel sparse symmetric matrix-vector multiplication

Parallel Computing

Volumn 27, Issue 7, 2001, Pages 883-896

  Geus, Roman ^a   Röllin, Stefan ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Matrix vector multiplication; Parallel linear algebra; Source code optimisation; Sparse symmetric matrices

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIGITAL ARITHMETIC; FINITE ELEMENT METHOD; MATRIX ALGEBRA; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); VECTORS;

MATRIX-VECTOR MULTIPLICATION; SPARSE SYMMETRIC MATRICES;

PARALLEL PROCESSING SYSTEMS;

EID: 0035370546     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(01)00073-4     Document Type: Article

References (11)

1. Y. Saad, SPARSKIT: A basic tool kit for sparse matrix computations, Technical Report 90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffet Field, CA, 1990.
2. K. Wadleigh, A. Potler, Advanced optimization for PA-8x00 processors, Presentation at the HiPer'98 conference in Zurich, 1998.
3. S. Toledo, Improving memory-system performance of sparse matrix-vector multiplication, in: Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, SIAM, 1997.
4. E. Im, K. Yelick, Optimizing sparse matrix-vector multiplication on SMPs, in: Ninth SIAM Conference on Parallel Processing for Scientific Computing, SIAM, March 1999.
5. George A., Liu J.W. Computer Solution of Large Sparse Positive Definite Systems. 1981;Prentice-Hall, Englewood Cliffs, NJ.
6. Arbenz P., Geus R. A comparison of solvers for large eigenvalue problems occurring in the design of resonant cavities. Numer. Linear Algebra Appl. 6:1999;1-13.
7. Y. Saad, A. Malevsky, P-SPARSLIB: A portable library of distributed memory sparse iterative solvers, Technical Report UMSI 95-180, MSI, 1995.
8. M. Frigo, S. Johnson, FFTW: An adaptive software architecture for the FFT, in: ICASSP, 1998, p. 1381.
9. R. Whaley, J. Dongarra, Automatically tuned linear algebra software (ATLAS), in: SC '98, Proceedings, 1998.
10. E.-J. Im, Optimizing the performance of sparse matrix-vector multiplication, Ph.D. thesis, University of California, May 2000.
11. A.J.C. Bik, Compiler support for sparse matrix computations, Ph.D. thesis, Leiden University, May 1996.