CSE Seminar

Speaker:  Dr. Jack Poulson, Postdoctoral Fellow in the Department of Mathematics at Stanford University

Title:

Fast parallel solution of heterogeneous 3D time-harmonic wave equations

 Abstract:

Several advancements related to the iterative solution of heterogeneous 3D time-harmonic wave equations are presented. In particular, efficient distributed-memory parallelizations of sweeping preconditioners are discussed in the context of Helmholtz equations and

linear elasticity, and it will be shown that challenging 3D problems approaching a billion degrees of freedom can be solved in just a few minutes using several thousand cores. In addition, several high-performance parallel algorithms are proposed for performing multifrontal triangular solves with many right-hand sides, and a custom Kronecker-product compression scheme for the sweeping preconditioner is introduced which is motivated by the translation invariance of free-space Green's functions. Lastly, the software developed as part of this

research is made freely available through Parallel Sweeping Preconditioner (PSP) [1] and Clique [2], a distributed-memory multifrontal solver. Both of these packages are built upon the author's distributed-memory dense linear algebra library, Elemental [3].

 Author Bio:

Jack Poulson is a Postdoctoral Fellow in the Department of Mathematics at Stanford University working with Lexing Ying. He received his Ph.D. in Computational and Applied Mathematics from the Institute of Computational Engineering and Sciences (ICES)

at the University of Texas at Austin at the end of 2012 and is interested in the development and application of scalable fast algorithms.

[1] http://bitbucket.org/poulson/psp

[2] http://bitbucket.org/poulson/clique

[3] http://code.google.com/p/elemental