A parallel fast multipole method for a space-time boundary element method for the heat equation

06/30/2021
by   Raphael Watschinger, et al.
0

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 SIMD vectorization. In the numerical tests we observe high efficiencies of our parallelization approach.

READ FULL TEXT

page 18

page 19

page 20

research
02/19/2021

Semi-analytic integration for a parallel space-time boundary element method modeling the heat equation

The presented paper concentrates on the boundary element method (BEM) fo...
research
05/17/2017

Parallel-in-Space-and-Time Simulation of the Three-Dimensional, Unsteady Navier-Stokes Equations for Incompressible Flow

In this paper we combine the Parareal parallel-in-time method together w...
research
07/26/2021

A Parallel Boundary Element Method for the Electromagnetic Analysis of Large Structures With Lossy Conductors

In this paper, we propose an efficient parallelization strategy for boun...
research
12/06/2019

Time-parallel simulation of the Schrödinger Equation

The numerical simulation of the time-dependent Schrödinger equation for ...
research
12/08/2019

Parallel algorithm for numerical solution of heat equation in complex cylindrical domain

In this article we present a parallel algorithm for simulation of the he...
research
12/11/2020

A fine-grained parallelization of the immersed boundary method

We present new algorithms for the parallelization of Eulerian-Lagrangian...
research
11/28/2022

Distributed Parallelization of xPU Stencil Computations in Julia

We present a straightforward approach for distributed parallelization of...

Please sign up or login with your details

Forgot password? Click here to reset