Date and Place: Thursdays in Room 32-349. For detailed dates see below!
In the Scientific Computing Seminar we host talks of guests and members of the SciComp team as well as students of mathematics, computer science and engineering. Everbody interested in the topics is welcome.
List of Talks
SC Seminar: Raju Ram
11:00SC Seminar Room 32-349
Parallel Multilevel ILU Preconditioner to Solve Large Linear System of Equations
The solution of large sparse linear systems is a ubiquitous problem in chemistry, physics, and engineering applications. Krylov subspace based iterative methods are preferred to solve the linear system instead of direct methods as they are faster and use less memory. These methods use preconditioners to accelerate the convergence of underlying iterative methods.
Parallel performance of iterative methods is largely determined by the scalability of the underlying iterative solver and its preconditioner. In particular, scalability of the preconditioner is the most challenging operation. For example, the incomplete LU decomposition (ILU) preconditioner algorithm is serial in nature. One should modify the serial ILU algorithm to extract the parallelism.
New approaches, where the kernels of the ILU preconditioners are split up into fine-grained task-based implementations to deal with intra-node concurrency are promising. In this talk, we present parallel multilevel ILU preconditioner. Our future goals are shared memory implementation of the ILU preconditioner in linear solver library GaspiLS, followed by GASPI based distributed memory implementation.