To select the sparse matrix subroutine that gives you the best
performance, you must consider the layout of the data in your matrix.
From this, you can determine the most efficient storage mode for your sparse
matrix. ESSL provides two versions of each of its sparse matrix-vector
subroutines that you can use. One operates on sparse matrices stored in
compressed-matrix storage mode, and the other operates on sparse matrices
stored in compressed-diagonal storage mode. These two storage modes are
described in Sparse Matrix.
Compressed-matrix storage mode is generally applicable. It should be
used when each row of the matrix contains approximately the same number of
nonzero elements. However, if the matrix has a special form--that
is, where the nonzero elements are concentrated along a few
diagonals--compressed-diagonal storage mode gives improved
performance.