Volume 7 Number 12 (Dec. 2012)
Home > Archive > 2012 > Volume 7 Number 12 (Dec. 2012) >
JCP 2012 Vol.7(12): 3088-3095 ISSN: 1796-203X
doi: 10.4304/jcp.7.12.3088-3095

A Parallel Preconditioned Bi-Conjugate Gradient Stabilized Solver for the Poisson Problem

Zhao Ning1, 2, Wang XuBen3
1College of Geophysics,ChengDu University of Technology ,ChengDu,China
2School of Computer Science and Technology,Henan Polytechnic University
3Key Lab of Earth Exploration&Information Techniques of Ministry of Education. ChengDu University of Technology ,ChengDu,China


Abstract—We present a parallel Preconditioned Bi- Conjugate Gradient Stabilized(BICGstab) solver for the Poisson problem. Given a real, nosymmetric and positive definite coefficient matrix , the parallized Preconditioned BICGstab -solver is able to find a solution for that system by exploiting the massive compute power of todays GPUs.Comparing sequential CPU implementations and that algorithm.we achieve a speed up from 8 to 10 depending on the dimension of the coefficient matrix. Additionally the concept of preconditioners to decrease the time to find a solution is evaluated using the AINV method.

Index Terms—Sparse matrix solver, Bi-Conjugate Gradient Stabilized, ELLPACK-R, NVIDIA CUDA, AINV precondition.

[PDF]

Cite: Zhao Ning, Wang XuBen, "A Parallel Preconditioned Bi-Conjugate Gradient Stabilized Solver for the Poisson Problem," Journal of Computers vol. 7, no. 12, pp. 3088-3095, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>