Layer potential evaluations on distributed memory machines
Gao, Hao
Loading…
Permalink
https://hdl.handle.net/2142/108032
Description
Title
Layer potential evaluations on distributed memory machines
Author(s)
Gao, Hao
Issue Date
2020-05-12
Director of Research (if dissertation) or Advisor (if thesis)
Kloeckner, Andreas
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Date of Ingest
2020-08-26T21:58:01Z
Keyword(s)
Layer Potentials
Distributed Memory Parallelism
Integral Equations
Singular Integrals
Fast Multipole Method
Abstract
One of the main challenges of using integral equation methods (IEM) for solving partial differential equations is evaluating layer potentials with singular kernels. Quadrature by Expansion (QBX) is a quadrature method to evaluate such layer potentials accurately for targets near or on the source boundary, by forming expansions in the high-accuracy region away from the boundary, and evaluating the targets using the expansions. Recently, a new algorithm, called 'GIGAQBX', has combined QBX with the Fast Multipole Method to achieve linear complexity in terms of the number of degrees of freedom. Despite this advancement, QBX is still computationally expensive. To enable IEM on large-scale problems, this thesis investigates evaluating layer potentials on distributed-memory machines. The distributed algorithm introduced in this thesis is based on GIGAQBX and shows GIGAQBX contains plenty of parallelism. We evaluate our algorithm on the Comet supercomputer at the San Diego Supercomputer Center and show that it exhibits good strong scaling up to 1536 cores.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
