Sciweavers

87 search results - page 1 / 18
» Optimizing Sparse Data Structures for Matrix-vector Multiply
Sort
View
AAECC
2007
Springer
111views Algorithms» more  AAECC 2007»
13 years 5 months ago
When cache blocking of sparse matrix vector multiply works and why
Abstract. We present new performance models and a new, more compact data structure for cache blocking when applied to the sparse matrixvector multiply (SpM×V) operation, y ← y +...
Rajesh Nishtala, Richard W. Vuduc, James Demmel, K...
CONCURRENCY
1998
81views more  CONCURRENCY 1998»
13 years 5 months ago
Parallel sparse matrix vector multiply software for matrices with data locality
Ray S. Tuminaro, John Shadid, Scott Hutchinson
ICCS
2005
Springer
13 years 10 months ago
Vectorized Sparse Matrix Multiply for Compressed Row Storage Format
Abstract. The innovation of this work is a simple vectorizable algorithm for performing sparse matrix vector multiply in compressed sparse row (CSR) storage format. Unlike the vect...
Eduardo F. D'Azevedo, Mark R. Fahey, Richard Tran ...
HPCC
2005
Springer
13 years 10 months ago
Fast Sparse Matrix-Vector Multiplication by Exploiting Variable Block Structure
Abstract. We improve the performance of sparse matrix-vector multiplication (SpMV) on modern cache-based superscalar machines when the matrix structure consists of multiple, irregu...
Richard W. Vuduc, Hyun-Jin Moon
PARLE
1994
13 years 8 months ago
Run-Time Optimization of Sparse Matrix-Vector Multiplication on SIMD Machines
Sparse matrix-vector multiplication forms the heart of iterative linear solvers used widely in scientific computations (e.g., finite element methods). In such solvers, the matrix-v...
Louis H. Ziantz, Can C. Özturan, Boleslaw K. ...