Klawonn, Axel ORCID: 0000-0003-4765-7387, Kühn, Martin Joachim ORCID: 0000-0002-0906-6984 and Rheinbach, Oliver (2019). Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing. Technical Report.

[img]
Preview
PDF
CDS_TR-2019-7.pdf

Download (13MB) | Preview

Abstract

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 Type: Preprints, Working Papers or Reports (Technical Report)
Creators:
CreatorsEmailORCID
Klawonn, Axelaxel.klawonn@uni-koeln.deorcid.org/0000-0003-4765-7387
Kühn, Martin Joachimmartin.kuehn@uni-koeln.deorcid.org/0000-0002-0906-6984
Rheinbach, Oliveroliver.rheinbach@math.tu-freiberg.deUNSPECIFIED
URN: urn:nbn:de:hbz:38-93682
Series Name at the University of Cologne: Technical report series. Center for Data and Simulation Science
Volume: 2019,7
Subjects: Data processing Computer science
Mathematics
Technology (Applied sciences)
Uncontrolled Keywords:
KeywordsLanguage
high performance computingEnglish
parallelizationEnglish
domain decomposition methodsEnglish
partial differential equationsEnglish
highly heterogeneousEnglish
adaptive coarse spacesEnglish
Faculty: Central Institutions / Interdisciplinary Research Centers
Divisions: Weitere Institute, Arbeits- und Forschungsgruppen > Center for Data and Simulation Science (CDS)
Language: English
Date: 21 February 2019
URI: http://kups.ub.uni-koeln.de/id/eprint/9368

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item