PSPIKE+: A family of parallel hybrid sparse linear system solvers

作者:

Highlights:

• We present the PSPIKE+ family of parallel hybrid SPARSE linear system solvers.

• We propose the G-PAVER reordering for effective central banded preconditioners.

• We develop a hybrid MPI/OpenMP based parallel implementation of PSPIKE+.

• We demonstrate the robustness of PSPIKE+ on miscellaneous sparse linear systems.

• We show the good parallel scalability of PSPIKE+ on distributed-memory architectures.

摘要

•We present the PSPIKE+ family of parallel hybrid SPARSE linear system solvers.•We propose the G-PAVER reordering for effective central banded preconditioners.•We develop a hybrid MPI/OpenMP based parallel implementation of PSPIKE+.•We demonstrate the robustness of PSPIKE+ on miscellaneous sparse linear systems.•We show the good parallel scalability of PSPIKE+ on distributed-memory architectures.

论文关键词:Parallel hybrid linear system solvers,Reordering,Graph partitioning,Vertex cover,Overlapping diagonal block preconditioner,Krylov subspace methods

论文评审过程:Received 22 May 2015, Revised 1 April 2016, Available online 5 September 2016, Version of Record 28 September 2016.

论文官网地址:https://doi.org/10.1016/j.cam.2016.08.033