English

Pipelined Iterative Solvers with Kernel Fusion for Graphics Processing Units

Mathematical Software 2016-11-07 v3 Distributed, Parallel, and Cluster Computing Performance

Abstract

We revisit the implementation of iterative solvers on discrete graphics processing units and demonstrate the benefit of implementations using extensive kernel fusion for pipelined formulations over conventional implementations of classical formulations. The proposed implementations with both CUDA and OpenCL are freely available in ViennaCL and are shown to be competitive with or even superior to other solver packages for graphics processing units. Highest performance gains are obtained for small to medium-sized systems, while our implementations are on par with vendor-tuned implementations for very large systems. Our results are especially beneficial for transient problems, where many small to medium-sized systems instead of a single big system need to be solved.

Keywords

Cite

@article{arxiv.1410.4054,
  title  = {Pipelined Iterative Solvers with Kernel Fusion for Graphics Processing Units},
  author = {Karl Rupp and Josef Weinbub and Ansgar Jüngel and Tibor Grasser},
  journal= {arXiv preprint arXiv:1410.4054},
  year   = {2016}
}

Comments

27 pages, 9 figures, 3 tables

R2 v1 2026-06-22T06:24:28.399Z