Paper Info
Title
Block iterative methods and recycling for improved scalability of linear solvers.
Abstract
Contemporary large-scale Partial Differential Equation (PDE) simulations usually require the solution of large and sparse linear systems. Moreover, it is often needed to solve these linear systems with different or multiple Right-Hand Sides (RHSs). In this paper, various strategies will be presented to extend the scalability of existing multigrid or domain decomposition linear solvers using appropriate recycling strategies or block methods---i.e., by treating multiple right-hand sides simultaneously. The scalability of this work is assessed by performing simulations on up to 8,192 cores for solving linear systems arising from various physical phenomena modeled by Poisson's equation, the system of linear elasticity, or Maxwell's equation. This work is shipped as part of on open-source software, readily available and usable in any C/C++, Python, or Fortran code. In particular, some simulations are performed on top of a well-established library, PETSc, and it is shown how our approaches can be used to decrease time to solution down by 30%.
Year
DOI
Venue
2016
10.1109/SC.2016.16
SC
Keywords
Field
DocType
Iterative methods,distributed algorithms,Maxwell's equation
Linear system,Iterative method,Computer science,Relaxation (iterative method),Parallel computing,Fortran,Partial differential equation,Multigrid method,Domain decomposition methods,Scalability
Conference
ISBN
Citations 
PageRank 
978-1-4673-8815-3
2
0.36
References 
Authors
38
2
Name
Order
Citations
PageRank
Pierre Jolivet1163.17
Pierre-Henri Tournier220.36