[Parallel Computing] SpMV

Intro

• Sparse matrix vector multiplication.
• Many scientific algorithms require multiplying a matrix by a vector.
  • Optimization (e.g. conjugate gradient low degree mesh.), iterative methods (solving linear systems), eigenvalue methods (e.g. graph partitioning vx), simulations (e.g. finite elements), data analysis (e.g. Pagerank the web connectivity matrix).
• The matrices are often sparse.
  • In an nxn matrix, there are \(O(n^2)\) nonzero elements.

DIA Format

ELL format

COO format

CSR format

Hybird format

what to use

ELL kernel

CSR scalar vector kernel

CSR vector kernel

COO vector kernel