Parallel adaptive cross approximation for the multi-trace formulation of scattering problems

Michal Kravčenko, Jan Zapletal, Xavier Claeys, Michal Merta

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a highly parallel version of the boundary element method accelerated by the adaptive cross approximation for the efficient solution of scattering problems with composite scatterers. Individual boundary integral operators are treated independently, i.e. the boundary of every homogeneous subdomain is decomposed into clusters of elements defining a block structure of the local matrix. The blocks are distributed across computational nodes by a graph algorithm providing a load balancing strategy. The intra-node implementation further utilizes threading in shared memory and in-core SIMD vectorization to make use of all features of modern processors. The suggested approach is validated on a series of numerical experiments presented in the paper.

Original languageEnglish
Title of host publicationParallel Processing and Applied Mathematics - 13th International Conference, PPAM 2019, Revised Selected Papers
EditorsRoman Wyrzykowski, Konrad Karczewski, Ewa Deelman, Jack Dongarra
PublisherSpringer
Pages141-150
Number of pages10
ISBN (Print)9783030432287
DOIs
Publication statusPublished - 1 Jan 2020
Event13th International Conference on Parallel Processing and Applied Mathematics, PPAM 2019 - Bialystok, Poland
Duration: 8 Sept 201911 Sept 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12043 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Parallel Processing and Applied Mathematics, PPAM 2019
Country/TerritoryPoland
CityBialystok
Period8/09/1911/09/19

Keywords

  • Adaptive cross approximation
  • Boundary element method
  • Distributed parallelization
  • Multi-trace formulation

Fingerprint

Dive into the research topics of 'Parallel adaptive cross approximation for the multi-trace formulation of scattering problems'. Together they form a unique fingerprint.

Cite this