Vectorized sparse matrix multiply for compressed row storage format

Lecture Notes in Computer Science

Volumn 3514, Issue I, 2005, Pages 99-106

  D'Azevedo, Eduardo F ^a   Fahey, Mark R ^a   Mills, Richard T ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA RECORDING; MATRIX ALGEBRA; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMPRESSED SPARSE ROW (CSR); JAGGED DIAGONAL FORMAT (JAD); MATRIX VECTOR MULTIPLY; VECTORIZABLE ALGORITHM; COMPRESSED SPARSE ROW; JAGGED DIAGONAL FORMATS; NUMERICAL EXPERIMENTS; SPARSE MATRICES; SPARSE MATRIX-VECTOR MULTIPLY; STORAGE FORMATS;

VECTORS; DIGITAL STORAGE;

EID: 25144499116     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11428831_13     Document Type: Conference Paper

References (9)

1. Balay, S., Buschelman, K., Eijkhout, V., Gropp, W.D., Kaushik, D., Knepley, M.G., McInnes, L.C., Smith, B.F., Zhang, H.: PETSc users manual. Technical Report ANL-95/11 - Revision 2.2.0, Argonne National Laboratory (2004) See also http://www.mcs.anl.gov/petsc.
2. Nakajima, K., Okuda, H.: Parallel iterative solvers for finite-element methods using a hybrid programming model on SMP cluster architectures. Technical Report GeoFEM 2003-003, RIST, Tokyo (2003) See also http://geofem.tokyo.rist.or.jp/members/nakajima.
3. Blelloch, G.E., Heroux, M.A., Zagha, M.: Segmented operations for sparse matrix computation on vector multiprocessors. Technical Report CMU-CS-93-173, Department of Computer Science, Carnegie Mellon University (1993) See also http://www-2.cs.cmu.edu/~guyb/publications.html.
4. Dongarra, J.J., Duff, I.S., Sorensen, D.C., van der Vorst, H.A.: Solving Linear Systems on Vector and Shared Memory Computers. SIAM, Philadelphia, PA (1991)
5. Dongarra, J.J., Duff, I.S., Sorensen, D.C., van der Vorst, H.: Numerical Linear Algebra for High-Performance Computers. SIAM, Philadelphia, PA (1998)
6. Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Clarendon Press, Oxford (1986)
7. Saad, Y.: Iterative Methods for Sparse Linear Systems. Second edn. SIAM, Philadelphia, PA (2003) See also http://www-users.cs.umn.edu/~saad/books.html.
8. Kincaid, D.R., Young, D.M.: The ITPACK project: Past, present and future. In Birkhoff, G., Schoernstadt, A., eds.: Elliptic Problem Solvers II Proc. (1983) 53-64
9. Peters, A.: Sparse matrix vector multiplication techniques on the IBM 3090 VF. Parallel Computing 17 (1991) 1409-1424