Scientific Computing Seminar

Date and Place: Thursdays in Room 32-349. For detailed dates see below!

Content

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

Event Information:

  • Thu
    13
    Dec
    2018

    SC Seminar: Raju Ram

    11:00SC Seminar Room 32-349

    Raju Ram, Fraunhofer ITWM

    Title:
    Parallel Multilevel ILU Preconditioner to Solve Large Linear System of Equations

    Abstract:

    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.