Optimizing Sparse Matrix Computations for Register Reuse in SPARSITY

  title={Optimizing Sparse Matrix Computations for Register Reuse in SPARSITY},
  author={Eun-Jin Im and Katherine A. Yelick},
  booktitle={International Conference on Computational Science},
Sparse matrix-vector multiplication is an important computational kernel that tends to perform poorly on modern processors, largely because of its high ratio of memory operations to arithmetic operations. Optimizing this algorithm is difficult, both because of the complexity of memory systems and because the performance is highly dependent on the nonzero structure of the matrix. The Sparsity system is designed to address these problem by allowing users to automatically build sparse matrix… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 172 citations. REVIEW CITATIONS


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

172 Citations

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

See our FAQ for additional information.


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

and H

  • Z. Bai, T.-Z. Chen, +18 authors D. Sorensen
  • Van der Vorst. Templates for the solution of…
  • 2000

Documentation for the Basic Linear Algebra Subprograms (BLAS)

  • BLAST Forum
  • October
  • 1999

In Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing

  • Sivan Toledo. Improving memory-system performance of spa multiplication
  • March
  • 1997

PhD thesis

  • Aart J.C. Bik. Compiler Support for Sparse Matrix Computations
  • Leiden University,
  • 1996

BLZPACK: Decsription and User’s guide

  • Osni A. Marques
  • Technical Report TR/PA/95/30, CERFACS,
  • 1995

Improving memorysystem performance of sparse matrixvector multiplication

  • Osni A. Marques
  • Proceedings of the 8 th SIAM Conference on…
  • 1995

In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems

  • M. S. Lam, E. E. Rothberg, M. E. Wolf. The cache performance, optimizations of blocked algorithms
  • April
  • 1991

Similar Papers

Loading similar papers…