article

Accelerating iterative linear solvers using multiple graphical processing units

Authors:

Zhangxin Chen,

Hui Liu,

Bo YangAuthors Info & Claims

International Journal of Computer Mathematics, Volume 92, Issue 7

Pages 1422 - 1438

https://doi.org/10.1080/00207160.2014.942298

Published: 01 July 2015 Publication History

Abstract

In this paper, we develop, study and implement iterative linear solvers and preconditioners using multiple graphical processing units GPUs. Techniques for accelerating sparse matrix–vector SpMV multiplication, linear solvers and preconditioners are presented. Four Krylov subspace solvers, a Neumann polynomial preconditioner and a domain decomposition preconditioner are implemented. Our numerical tests with NVIDIA C2050 GPUs show that the SpMV kernel can be sped over 40 times faster using four GPUs. Our linear solvers and preconditioners have similar speedup.

Cited By

View all

Chen YTian XLiu HChen ZYang BLiao WZhang PHe RYang M(2018)Parallel ILU preconditioners in GPU computationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-017-2764-722:24(8187-8205)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s00500-017-2764-7
Liu HWang KChen ZYang BHe RWeinbub JBaboulin MThacker WPolok L(2016)Large-scale reservoir simulations on distributed-memory parallel computersProceedings of the 24th High Performance Computing Symposium10.22360/SpringSim.2016.HPC.034(1-8)Online publication date: 3-Apr-2016
https://dl.acm.org/doi/10.22360/SpringSim.2016.HPC.034
Liu HYang BChen Z(2015)Accelerating algebraic multigrid solvers on NVIDIA GPUsComputers & Mathematics with Applications10.1016/j.camwa.2015.07.00570:5(1162-1181)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1016/j.camwa.2015.07.005

Index Terms

Accelerating iterative linear solvers using multiple graphical processing units
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel algorithms
  2. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Linear algebra algorithms

Index terms have been assigned to the content through auto-classification.

Recommendations

Accelerating linear solvers for reservoir simulation on GPU workstations
HPC '16: Proceedings of the 24th High Performance Computing Symposium

The solvers for solving large-scale linear systems occupy a crucial part of a reservoir simulator. We have studied linear solvers on GPU (Graphics Processing Unit) workstations. ILU(k) preconditioned Krylov subspace linear solvers have been completed ...
Parallel ILU preconditioners in GPU computation

Accelerating large-scale linear solvers is always crucial for scientific research and industrial applications. In this regard, preconditioners play a key role in improving the performance of iterative linear solvers. This paper presents a summary and ...
GPU-accelerated preconditioned iterative linear solvers

This work is an overview of our preliminary experience in developing a high-performance iterative linear solver accelerated by GPU coprocessors. Our goal is to illustrate the advantages and difficulties encountered when deploying GPU technology to ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Computer Mathematics

International Journal of Computer Mathematics Volume 92, Issue 7

July 2015

206 pages

ISSN:0020-7160

EISSN:1029-0265

Issue’s Table of Contents

Publisher

Taylor & Francis, Inc.

United States

Publication History

Published: 01 July 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chen YTian XLiu HChen ZYang BLiao WZhang PHe RYang M(2018)Parallel ILU preconditioners in GPU computationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-017-2764-722:24(8187-8205)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s00500-017-2764-7
Liu HWang KChen ZYang BHe RWeinbub JBaboulin MThacker WPolok L(2016)Large-scale reservoir simulations on distributed-memory parallel computersProceedings of the 24th High Performance Computing Symposium10.22360/SpringSim.2016.HPC.034(1-8)Online publication date: 3-Apr-2016
https://dl.acm.org/doi/10.22360/SpringSim.2016.HPC.034
Liu HYang BChen Z(2015)Accelerating algebraic multigrid solvers on NVIDIA GPUsComputers & Mathematics with Applications10.1016/j.camwa.2015.07.00570:5(1162-1181)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1016/j.camwa.2015.07.005

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Accelerating linear solvers for reservoir simulation on GPU workstations

Parallel ILU preconditioners in GPU computation

GPU-accelerated preconditioned iterative linear solvers

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations