On improving the performance of sparse matrix-vector multiplication

  title={On improving the performance of sparse matrix-vector multiplication},
  author={J. B. White and P. Sadayappan},
We analyze single-node performance of sparse matrix-vector multiplication by investigating issues of data locality and ne-grained parallelism. We examine the data-locality characteristics of the compressed-sparse-row representation and consider improvements in locality through matrix permutation. Motivated by potential improvements in ne-grained parallelism, we evaluate modiied sparse-matrix representations. The results lead to general conclusions about improving single-node performance of… CONTINUE READING
Highly Cited
This paper has 84 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 52 extracted citations

84 Citations

Citations per Year
Semantic Scholar estimates that this publication has 84 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-3 of 3 references

Improving Instruction-Level Par- allelism in Sparse Matrix-Vector Multiplication using Reordering, Blocking, and Prefetching.

  • Sivan Toledo
  • Proc. 8th SIAM Conference on Parallel Process…
  • 1997
1 Excerpt

Krylov Subspace Methods on Su- percomputers.

  • Yousef Saad
  • SIAM Journal on Scienti c and Statistical…
  • 1989
1 Excerpt

Similar Papers

Loading similar papers…