Sparse matrix storage revisited

2005 Computing Frontiers Conference

Volumn , Issue , 2005, Pages 230-235

  Silva, Malik ^a   Wait, Richard ^b  

^a UNIVERSITY OF COLOMBO   (Sri Lanka)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

Caches; Memory wall; Sparse matrix computations; Sparse matrix storage; Spatial and temporal locality

Indexed keywords

BUFFER STORAGE; COMPUTATION THEORY;

MEMORY WALL; SPARSE MATRIX COMPUTATIONS; SPARSE MATRIX STORAGE; SPATIAL AND TEMPORAL LOCALITY;

DATA STRUCTURES;

EID: 33644639675     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1062261.1062299     Document Type: Conference Paper

References (7)

1. E.-J. Im and K. Yelick. Model-Based Memory Hierarchy Optimizations for Sparse Matrices, October 1998. Workshop on Profile and Feedback-Directed Compilation, Paris, France.
2. J.L.Hennessy and D.A.Patterson. Computer Architecture: A Quantitative Approach (Second Edition). Morgan Kauffman Publishers, San Mateo, California, 1996.
3. M.Silva and R.Wait. Go for both types of data, locality! In L. Jenkins and Ivengar, editors, Proceedings of HPC Asia 2002, Bangalore, volume 2, 2002.
4. N.Goharian, T.El-Ghazawi, and D.Grossman. Enterprise text processing: A sparse matrix approach. In IEEE International Conference on Information Techniques on Coding and Computing (ITCC 2001), Las Vegas, Nevada, Apr. 2001.
5. R.Barrett, M.Berry, T.F.Chan, J.Demmel, J.Donato, J.Dongarra, V.Eijkhout, R.Pozo, C.Romine, and H. van der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia, 1994.
6. U.Ruede. Technological trends and their impact on the future of supercomputers. In F. H.J. Bungartz and C.Zenger, editors, High Performance Scientific and Engineering Computing, Proceedings of the International FORT WIHR Conference on HPSEC, Vol. 8 of Lecture Notes in Computational Science and Engineering, pages 459-471. Springer, Mar. 1998.
7. R. Vuduc, J. Demmel, K. Yelick, S. Kamil, R. Nishtala, and B. Lee. Performance optimizations and bounds for sparse matrix-vector multiply. In Proceedings of the IEEE/ACM Conference on Supercomputing, 2002.