On Improving the Performance of Sparse Matrix-Vector Multiplication

  • Authors:
  • James B. White, III;P. Sadayappan

  • Affiliations:
  • -;-

  • Venue:
  • HIPC '97 Proceedings of the Fourth International Conference on High-Performance Computing
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyze single-node performance of sparsematrix-vector multiplication by investigating issues ofdata locality and fine-grained parallelism. We examine the data-locality characteristics of the compressed-sparse-row representation and consider improvementsin locality through matrix permutation. Motivatedby potential improvements in fine-grained parallelism,we evaluate modified sparse-matrix representations.The results lead to general conclusions about improving single-node performance of sparse matrix-vectormultiplication in parallel libraries of sparse iterativesolvers.