DEVELOPMENT OF A RESTRICTED ADDITIVE SCHWARZ PRECONDITIONER FOR SPARSE LINEAR SYSTEMS ON NVIDIA GPU

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.

[1]  Jed Brown,et al.  The Portable Extensible Toolkit for Scientific computing , 2012 .

[2]  Zhangxin Chen,et al.  International Journal of C 2009 Institute for Scientific Numerical Analysis and Modeling Computing and Information Well Flow Models for Various Numerical Methods , 2022 .

[3]  Yuanle Ma,et al.  Computational methods for multiphase flows in porous media , 2007, Math. Comput..

[4]  Michael Garland,et al.  Efficient Sparse Matrix-Vector Multiplication on CUDA , 2008 .

[5]  Zhangxin Chen,et al.  DEVELOPMENT, ANALYSIS AND NUMERICAL TESTS OF A COMPOSITIONAL RESERVOIR SIMULATOR , 2008 .

[6]  Yousef Saad,et al.  GPU-accelerated preconditioned iterative linear solvers , 2013, The Journal of Supercomputing.

[7]  Manfred Liebmann,et al.  A Parallel Algebraic Multigrid Solver on Graphics Processing Units , 2009, HPCA.

[8]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[9]  Michael Garland,et al.  Implementing sparse matrix-vector multiplication on throughput-oriented processors , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.

[10]  Zhang,et al.  A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection , 2009 .

[11]  Xiao-Chuan Cai,et al.  A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[12]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[13]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[14]  Zhangxin John Chen,et al.  Parallel Preconditioners for Reservoir Simulation on GPU , 2012 .

[15]  Yousef Saad,et al.  Exploiting Capabilities of Many Core Platforms in Reservoir Simulation , 2011, ANSS 2011.

[16]  Sun Jiachang,et al.  AN EFFICIENT AND EFFECTIVE NONLINEAR SOLVER IN A PARALLEL SOFTWARE FOR LARGE SCALE PETROLEUM RESERVOIR SIMULATION , 2005 .