From: bPawn Stamos on
I am looking a good way to multply a large matrix 10,000,000 x 10,000,000 with a column.
The matrix is square, symmetric, real with only 8 non zero values per row.

This operation runs many times.

Multi-core approaches are wellcome
Approaches that really understand that only few multiplications are required due to the number of non-zero elemnts are more than welcome

Already tried those (good, but not good enough for me):

http://www.cise.ufl.edu/research/sparse/ssmult/
http://www.mathworks.nl/matlabcentral/fileexchange/25977-mtimesx-fast-matrix-multiply-with-multi-dimensional-support