(Enter summary)
Abstract: 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... (Update)
Cited by: More
SPIRAL: A Generator for Platform-Adapted Libraries - Of Signal Processing
(Correct)
Performance Modeling and Analysis of Cache Blocking.. - Nishtala, Vuduc.. (2004)
(Correct)
SPIRAL: A Generator for Platform-Adapted Libraries .. - Püschel, Singer..
(Correct)
Active bibliography (related documents): More All
0.3: Optimization of Sparse Matrix Kernels for Data Mining - Im, Yelick (2000)
(Correct)
0.3: Protein Motions through Eigenanalyses: A Set of Study Cases - Marques, Sanejouand (1995)
(Correct)
0.2: On the Parallel Implementation of Sparse Matrix Information.. - Jain, Goharian (2002)
(Correct)
Similar documents based on text: More All
0.2: Array Prefetching for Irregular Array Accesses in Titanium - Su, Yelick (2004)
(Correct)
0.2: Performance Optimizations and Bounds for Sparse.. - Vuduc, Demmel.. (2002)
(Correct)
0.2: When Cache Blocking of Sparse Matrix Vector Multiply.. - Nishtala, Vuduc..
(Correct)
Related documents from co-citation: More All
11: Automatically Tuned Linear Algebra Software
- Whaley, Dongarra - 1997
9: Optimizing the Performance of Sparse Matrix-Vector Multiply (context) - Im - 2000
8: Optimizing Matrix Multiply using PHiPAC: a Portable
- Bilmes, Asanovic et al. - 1996
BibTeX entry: (Update)
Eun-Jin Im and Katherine Yelick. Optimizing sparse matrix computations for register reuse in sparsity. In V.N.Alexandrov, J.J. Dongarra, and C.J.K.Tan, editors, Proceedings of the http://citeseer.ist.psu.edu/451044.html More
@article{ im01optimizing,
author = "Eun-Jin Im and Katherine Yelick",
title = "Optimizing Sparse Matrix Computations for Register Reuse in {SPARSITY}",
journal = "Lecture Notes in Computer Science",
volume = "2073",
pages = "127+",
year = "2001",
url = "citeseer.ist.psu.edu/451044.html" }
Citations (may not include all citations):
376
The cache performance and optimizations of blocked algorithm.. (context) - Lam, Rothberg et al. - 1991
25
Improving memory-system performance of sparse matrix-vector ..
- Toledo - 1997
23
Optimizing the Performance of Sparse Matrix - Vector Multipl.. (context) - Im - 2000
18
Technical Report ANL-95/11 - Revision (context) - Balay, Gropp et al. - 2000
7
Compiler Support for Sparse Matrix Computations (context) - Bik - 1996
4
Documentation for the Basic Linear Algebra Subprograms (context) - Forum - 1999
3
Technical Report TRPA (context) - Marques, Decsription et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://http.cs.berkeley.edu/~yelick/papers.html): More
Analyses and Optimizations for Shared Address Space Programs - Krishnamurthy, Yelick (1996)
(Correct)
Evaluation of Architectural Support for Global.. - Krishnamurthy.. (1996)
(Correct)
Empirical Evaluation of Global Memory Support on the.. - Krishnamurthy..
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC