Accelerating the LOBPCG method on GPUs using a blocked sparse matrix vector product

  title={Accelerating the LOBPCG method on GPUs using a blocked sparse matrix vector product},
  author={Hartwig Anzt and Stanimire Tomov and Jack J. Dongarra},
This paper presents a heterogeneous CPU-GPU implementation for a sparse iterative eigensolver – the Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG). For the key routine generating the Krylov search spaces via the product of a sparse matrix and a block of vectors, we propose a GPU kernel based on a modified sliced ELLPACK format. Blocking a set of vectors and processing them simultaneously accelerates the computation of a set of consecutive SpMVs significantly. Comparing the… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS
12 Citations
34 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 12 extracted citations


Publications referenced by this paper.
Showing 1-10 of 34 references

Preconditioned block-iterative methods on gpus

  • M. Naumov
  • PAMM 12,
  • 2012
1 Excerpt

Locally optimal block preconditioned conjugate gradient method for hierarchical matrices

  • P. Benner, T. Mach
  • PAMM 11,
  • 2011
1 Excerpt

Similar Papers

Loading similar papers…