An Alternative Compressed Storage Format for Sparse Matrices

@inproceedings{Ekambaram2003AnAC,
  title={An Alternative Compressed Storage Format for Sparse Matrices},
  author={Anand Ekambaram and Eur{\'i}pides Montagne},
  booktitle={ISCIS},
  year={2003}
}
The handling of the sparse matrix vector product(SMVP) is a common kernel in many scientific applications. This kernel is an irregular problem, which has led to the development of several compressed storage formats such as CRS, CCS, and JDS among others. We propose an alternative storage format, the Transpose Jagged Diagonal Storage(TJDS), which is inspired from the Jagged Diagonal Storage format and makes no assumptions about the sparsity pattern of the matrix. We present a selection of sparse… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 15 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-6 OF 6 REFERENCES

Iterative Methods for Sparse Linear Systems, PWS publishing company, ITP

  • Y. Saad
  • 1996
2 Excerpts

Subspace methods on Supercomputers

  • Y. Saad, Krylov
  • Siam J. Sci. Stat. Comp.,
  • 1989
1 Excerpt

Similar Papers

Loading similar papers…