Optimizing the performance of sparse matrix-vector multiplication

Optimizing the performance of sparse matrix-vector multiplication (2000)

Cached

Download Links

[www.cs.berkeley.edu]

by Eun-jin Im

Citations:

46 - 2 self

BibTeX

@TECHREPORT{Im00optimizingthe,
    author = {Eun-jin Im},
    title = {Optimizing the performance of sparse matrix-vector multiplication},
    institution = {},
    year = {2000}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

3633	Computer Architecture: A Quantitative Approach - Hennessy, Patterson - 1990
843	Advanced Compiler Design and Implementation - Muchnick - 1997
681	A set of level 3 basic linear algebra subprograms - Dongarra, Croz, et al. - 1990
486	The cache performance and optimizations of blocked algorithms - Lam, Rothberg, et al. - 1991
480	Basic linear algebra subprograms for FORTRAN usage - Lawson, Hanson, et al. - 1979
409	An extended set of FORTRAN basic linear algebra subprograms - Dongarra, Croz, et al. - 1988
372	FFTW: an adaptive software architecture for the FFT - Frigo - 1998
312	Automatically Tuned Linear Algebra Software - Whaley, Dongarra - 1998
306	ScaLAPACK Users' Guide - Blackford - 1997
275	Improving data locality with loop transformations - McKinley, Carr, et al. - 1996
231	SPARSKIT: A basic tool kit for sparse matrix computations - Saad - 1990
205	University of Florida sparse matrix collection - Davis - 1994
193	Tile size selection using cache organization and data layout - Coleman, McKinley - 1995
137	Scientific Computing, an introductory survey - Heath - 1997
136	Improving locality and parallelism in nested loops - Wolf - 1992
133	K.: Data-centric multi-level blocking - Kodukula, Ahmed, et al. - 1997
129	A fast fourier transform compiler - Frigo - 1999
113	Motion Segmentation and Tracking Using Normalized Cuts - Shi, Malik - 1999
91	PETSc 2.0 users manual - Balay, Gropp, et al. - 2001
91	Improving the ratio of memory operations to floating-point operations in loops - Carr, Kennedy - 1994
75	A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems - Grimes, Lewis, et al. - 1994
67	The block Lanczos method for computing eigenvalues - Golub, Underwood - 1977
63	der Vorst, Templates for the solution of algebraic eigenvalue problems: a practical guide - Demmel, Dongarra, et al. - 2000
58	LAPACK Users’ Guide, Third Edition - Anderson, Bai, et al. - 1999
56	A storage efficient WY representation for products of Householder transformations - Schreiber, Loan - 1989
40	A sparse matrix library in C++ for high performance architectures - Dongarra, Lumsdaine, et al. - 1994
39	Comparative analysis of the Cuthill-Mckee and the reverse Cuthill-Mckee ordering algorithms for sparse matrices - Liu, Sherman - 1976
36	Using Strassen’s algorithm to accelerate the solution of linear systems, The Journal of Supercomputing 4 - Bailey, Lee, et al. - 1990
34	Automatic Data Structure Selection and Transformation for Sparse Matrix Computations - Bik, Wijshoff - 1996
34	Tuning Strassen’s Matrix Multiplication for Memory Efficiency - Thottethodi, Chatterjee, et al. - 1998
33	Sparse Gaussian elimination on high performance computers - Li - 1996
28	hMetis: A Hypergraph Partitioning Package - Karypis, Kumar
28	P.E.: BlockSolve95 users manual: Scalable library software for the parallel solution of sparse linear systems - Jones, Plassmann - 1995
26	Implementation of Strassen’s algorithm for matrix multiplication - HUSS-LEDERMAN, JACOBSON, et al. - 1996
25	Compiler Support for Sparse Matrix Computations - Bik - 1996
25	Compiler blockability of dense matrix factorizations - Carr, Lehoucq - 1996
25	Optimizing sparse matrix vector multiplication on SMPs - Im, Yelick - 1999
23	A block Arnoldi-Chebyshev method for computing the leading eigenpairs of large sparse unsymmetric matrices - Sadkane - 1993
17	The I/O complexity: The red blue pebble game - Hong, Kung - 1981
16	Portable high performance GEMM-based Level 3 - K˚agström, Ling, et al. - 1993
14	Block Arnoldi and Davidson methods for unsymmetric large eigenvalue problems - Sadkane - 1993
13	An experimental evaluation of tiling and shackling for memory hierarchy management - Kodukula, Pingali, et al. - 1999
12	Static tiling for heterogeneous computing platforms - Boulet, Dongarra, et al. - 1999
9	Adaptive Blocking in the QR Factorization - Bischof - 1989
7	Aztec user's guide: Version 1.1 - Hutchinson, Shadid, et al. - 1995
5	Documentation for the Basic Linear Algebra Subprograms - Forum - 1999
5	Implementation of an implicitly restarted block Arnoldi method - Lehoucq, Maschhoff - 1997
3	BLZPACK: Decsription and User’s guide - Marques - 1995
3	Ordering unstructured meshes for sparse matrix computations on leading parallel systems - Oliker, Li, et al. - 2000
2	Improving data locality for caches - Essenghir - 1993