A Parallel Fast Multipole Method for a Space-Time Boundary Element Method for the Heat Equation

Raphael Watschinger; Michal Merta; Günther Of; Jan Zapletal

doi:10.1137/21M1430157

A Parallel Fast Multipole Method for a Space-Time Boundary Element Method for the Heat Equation

Raphael Watschinger, Michal Merta, Günther Of, Jan Zapletal

Research output: Contribution to journal › Article › peer-review

Abstract

We present a novel approach to the parallelization of the parabolic fast multipole method for a space-time boundary element method for the heat equation. We exploit the special temporal structure of the involved operators to provide an efficient distributed parallelization with respect to time and with a one-directional communication pattern. On top, we apply a task-based shared memory parallelization and Single Instruction Multiple Data vectorization. In the numerical tests we observe high efficiencies of our parallelization approach

Original language	English
Pages (from-to)	C320-C345
Journal	SIAM Journal on Scientific Computing
Volume	44
Issue number	4
DOIs	https://doi.org/10.1137/21M1430157
Publication status	Published - Aug 2022

Fields of Expertise

Information, Communication & Computing

Access to Document

10.1137/21M1430157

FWF - Besthea - Space-time boundary element methods for the heat equation
Of, G. & Watschinger, R.
1/03/19 → 30/11/22
Project: Research project

Cite this

@article{ca96f1e7ea7f4a71a443b9df880b0d49,

title = "A Parallel Fast Multipole Method for a Space-Time Boundary Element Method for the Heat Equation",

abstract = "We present a novel approach to the parallelization of the parabolic fast multipole method for a space-time boundary element method for the heat equation. We exploit the special temporal structure of the involved operators to provide an efficient distributed parallelization with respect to time and with a one-directional communication pattern. On top, we apply a task-based shared memory parallelization and Single Instruction Multiple Data vectorization. In the numerical tests we observe high efficiencies of our parallelization approach",

author = "Raphael Watschinger and Michal Merta and G{\"u}nther Of and Jan Zapletal",

year = "2022",

month = aug,

doi = "10.1137/21M1430157",

language = "English",

volume = "44",

pages = "C320--C345 ",

journal = "SIAM Journal on Scientific Computing",

issn = "1064-8275",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "4",

}

TY - JOUR

T1 - A Parallel Fast Multipole Method for a Space-Time Boundary Element Method for the Heat Equation

AU - Watschinger, Raphael

AU - Merta, Michal

AU - Of, Günther

AU - Zapletal, Jan

PY - 2022/8

Y1 - 2022/8

N2 - We present a novel approach to the parallelization of the parabolic fast multipole method for a space-time boundary element method for the heat equation. We exploit the special temporal structure of the involved operators to provide an efficient distributed parallelization with respect to time and with a one-directional communication pattern. On top, we apply a task-based shared memory parallelization and Single Instruction Multiple Data vectorization. In the numerical tests we observe high efficiencies of our parallelization approach

AB - We present a novel approach to the parallelization of the parabolic fast multipole method for a space-time boundary element method for the heat equation. We exploit the special temporal structure of the involved operators to provide an efficient distributed parallelization with respect to time and with a one-directional communication pattern. On top, we apply a task-based shared memory parallelization and Single Instruction Multiple Data vectorization. In the numerical tests we observe high efficiencies of our parallelization approach

U2 - 10.1137/21M1430157

DO - 10.1137/21M1430157

M3 - Article

SN - 1064-8275

VL - 44

SP - C320-C345

JO - SIAM Journal on Scientific Computing

JF - SIAM Journal on Scientific Computing

IS - 4

ER -

A Parallel Fast Multipole Method for a Space-Time Boundary Element Method for the Heat Equation

Abstract

Fields of Expertise

Access to Document

Fingerprint

Projects

FWF - Besthea - Space-time boundary element methods for the heat equation

Cite this