Sparse Matrix Storage Formats

The current version of Intel MKL Sparse BLAS Level 2 and Level 3 routines support the following point entry [Duff86] storage formats for sparse matrices:

  • compressed sparse row format (CSR) and its variations;

  • compressed sparse column format (CSC);

  • coordinate format;

  • diagonal format;

  • skyline storage format;

and one block entry storage format:

  • block sparse row format (BSR) and its variations.

For more information see "Sparse Matrix Storage Formats" in the Appendix"Linear Solvers Basics".

Intel MKL provides auxiliary routines - matrix converters - that convert sparse matrix from one storage format to another.

For more complete information about compiler optimizations, see our Optimization Notice.