Volume 5, Issue 1
Development of a Restricted Additive Schwarz Preconditioner for Sparse Linear Systems on Nvidia GPU

Hui Liu, Zhangxin Chen, Song Yu, Ben Hsieh & Lei

DOI:

Int. J. Numer. Anal. Mod. B, 5 (2014), pp. 13-20

Published online: 2014-05

Preview Full PDF 379 1242
Export citation
  • Abstract

In this paper, we develop, study and implement a restricted additive Schwarz (RAS) preconditioner for speedup of the solution of sparse linear systems on NVIDIA Tesla GPU. A novel algorithm for constructing this preconditioner is proposed. This algorithm involves two phases. In the first phase, the construction of the RAS preconditioner is transformed to an incomplete-LU problem. In the second phase, a parallel triangular solver is developed and the incomplete-LU problem is solved by this solver. Numerical experiments show that the speedup of this preconditioner is sufficiently high.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAMB-5-13, author = {Hui Liu, Zhangxin Chen, Song Yu, Ben Hsieh and Lei}, title = { Development of a Restricted Additive Schwarz Preconditioner for Sparse Linear Systems on Nvidia GPU}, journal = {International Journal of Numerical Analysis Modeling Series B}, year = {2014}, volume = {5}, number = {1}, pages = {13--20}, abstract = {In this paper, we develop, study and implement a restricted additive Schwarz (RAS) preconditioner for speedup of the solution of sparse linear systems on NVIDIA Tesla GPU. A novel algorithm for constructing this preconditioner is proposed. This algorithm involves two phases. In the first phase, the construction of the RAS preconditioner is transformed to an incomplete-LU problem. In the second phase, a parallel triangular solver is developed and the incomplete-LU problem is solved by this solver. Numerical experiments show that the speedup of this preconditioner is sufficiently high.}, issn = {}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnamb/215.html} }
TY - JOUR T1 - Development of a Restricted Additive Schwarz Preconditioner for Sparse Linear Systems on Nvidia GPU AU - Hui Liu, Zhangxin Chen, Song Yu, Ben Hsieh & Lei JO - International Journal of Numerical Analysis Modeling Series B VL - 1 SP - 13 EP - 20 PY - 2014 DA - 2014/05 SN - 5 DO - http://dor.org/ UR - https://global-sci.org/intro/article_detail/ijnamb/215.html KW - AB - In this paper, we develop, study and implement a restricted additive Schwarz (RAS) preconditioner for speedup of the solution of sparse linear systems on NVIDIA Tesla GPU. A novel algorithm for constructing this preconditioner is proposed. This algorithm involves two phases. In the first phase, the construction of the RAS preconditioner is transformed to an incomplete-LU problem. In the second phase, a parallel triangular solver is developed and the incomplete-LU problem is solved by this solver. Numerical experiments show that the speedup of this preconditioner is sufficiently high.
Hui Liu, Zhangxin Chen, Song Yu, Ben Hsieh & Lei. (1970). Development of a Restricted Additive Schwarz Preconditioner for Sparse Linear Systems on Nvidia GPU. International Journal of Numerical Analysis Modeling Series B. 5 (1). 13-20. doi:
Copy to clipboard
The citation has been copied to your clipboard