PSPIKE: A Parallel Hybrid Sparse Linear System Solver
The availability of large-scale computing platforms comprised of tens of thousands of multicore processors motivates the need for the next generation of highly scalable sparse linear system solvers. These solvers must optimize parallel performance, processor (serial) performance, as well as memory requirements, while being robust across broad classes of applications and systems. In this paper, we present a new parallel solver that combines the desirable characteristics of direct methods (robustness) and effective iterative solvers (low computational cost), while alleviating their drawbacks (memory requirements, lack of robustness). Our proposed hybrid solver is based on the general sparse solver PARDISO, and the “Spike” family of hybrid solvers. The resulting algorithm, called PSPIKE, is as robust as direct solvers, more reliable than classical preconditioned Krylov subspace methods, and much more scalable than direct sparse solvers. We support our performance and parallel scalability claims using detailed experimental studies and comparison with direct solvers, as well as classical preconditioned Krylov methods.
KeywordsHybrid Solvers Direct Solvers Krylov Subspace Methods Sparse Linear Systems
Unable to display preview. Download preview PDF.
- 14.HSL: A collection of Fortran codes for large-scale scientific computation (2004), http://www.cse.scitech.ac.uk/nag/hsl/
- 15.Hu, Y., Scott, J.: HSL_MC73: a fast multilevel Fiedler and profile reduction code. Technical Report RAL-TR-2003-036 (2003)Google Scholar
- 16.Davis, T.A.: University of Florida sparse matrix collection. NA Digest (1997)Google Scholar
- 19.Bollhöfer, M., Saad, Y., Schenk, O.: ILUPACK Volume 2.1—Preconditioning Software Package (May 2006), http://ilupack.tu-bs.de