A New Approach for Accelerating the Sparse Matrix-Vector Multiplication

  title={A New Approach for Accelerating the Sparse Matrix-Vector Multiplication},
  author={Pavel Tvrd{\'i}k and Ivan Simecek},
  journal={2006 Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing},
Sparse matrix-vector multiplication (shortly SpMtimesV) is one of most common subroutines in the numerical linear algebra. The problem is that the memory access patterns during the SpMtimesV are irregular and the utilization of cache can suffer from low spatial or temporal locality. This paper introduces new approach for the acceleration the SpMtimesV. This approach consists of 3 steps. The first step divides the whole matrix into smaller parts (regions) those can fit in the cache. The second… CONTINUE READING


Publications citing this paper.
Showing 1-3 of 3 extracted citations

Solving Linear Equations with Conjugate Gradient Method on OpenCL Platforms

View 14 Excerpts
Method Support
Highly Influenced

Parallel matrix algorithm autotuner on multi-core architecture

The 2nd International Conference on Information Science and Engineering • 2010
View 1 Excerpt


Publications referenced by this paper.
Showing 1-5 of 5 references