DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing

Klawonn, Axel and Kühn, Martin Joachim and Rheinbach, Oliver (2020) Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing. International Journal for Numerical Methods in Engineering. Wiley. doi: 10.1002/nme.6237. ISSN 0029-5981.

[img] PDF - Postprint version (accepted manuscript)


A parallel FETI-DP domain decomposition method using an adaptive coarse space is presented. The implementation builds on a recently introduced adaptive FETI-DP approach for elliptic problems in three dimensions and uses small, local eigenvalue problems for faces and, additionally, for a small number of edges. The condition number of the preconditioned operator then satisfies a bound which is independent of coefficient heterogeneities in the problem. The computational cost of the local eigenvalue problems is not negligible, and also a significant load imbalance can be introduced. As a remedy, certain eigenvalue problems are discarded by a theory-guided heuristic strategy, based on the diagonal entries of the stiffness matrices. Additionally, a lightweight pairwise dynamic load balancing strategy is implemented for the eigenvalue problems. The load balancing is supervised by an orchestrating rank using asynchronous point-to-point communication. The resulting method shows good weak and strong scalability up to thousands of cores while fast convergence is obtained even for heterogeneous problems.

Item URL in elib:https://elib.dlr.de/138693/
Document Type:Article
Title:Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Klawonn, AxelDepartment of Mathematics and Computer Science, University of Cologne, GermanyUNSPECIFIED
Kühn, Martin JoachimUNSPECIFIEDhttps://orcid.org/0000-0002-0906-6984
Rheinbach, OliverInstitut für Numerische Mathematik und Optimierung, Technische Universität Bergakademie Freiberg, GermanyUNSPECIFIED
Date:January 2020
Journal or Publication Title:International Journal for Numerical Methods in Engineering
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:Yes
Keywords:high performance computing, parallelization, domain decomposition methods, partial differential equations, highly heterogeneous, adaptive coarse spaces
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space System Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Space System Technology
DLR - Research theme (Project):R - Vorhaben SISTEC (old)
Location: Köln-Porz
Institutes and Institutions:Institute for Software Technology
Institute for Software Technology > High-Performance Computing
Deposited By: Kühn, Dr. Martin Joachim
Deposited On:07 Dec 2020 11:28
Last Modified:15 Jul 2021 16:26

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.