elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Kontakt | English
Schriftgröße: [-] Text [+]

Distributed Schur Complement Solvers for Real and Complex Block-Structured CFD Problems

Basermann, Achim und Kersken, Hans-Peter (2010) Distributed Schur Complement Solvers for Real and Complex Block-Structured CFD Problems. 6th International Workshop on Parallel Matrix Algorithms and Applications (PMAA'10), 29. Juni - 02. Juli 2010, Basel, Schweiz.

[img] PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1MB

Kurzfassung

At the Institute for Propulsion Technology of the German Aerospace Center (DLR), the parallel simulation system TRACE (Turbo-machinery Research Aerodynamic Computational Environment) has been developed specifically for the calculation of internal turbo-machinery flows. The finite volume approach with block-structured grids requires the parallel, iterative solution of large, sparse real and complex systems of linear equations. For convergence acceleration of the iteration, Distributed Schur Complement (DSC) preconditioners for real and complex matrix problems have been investigated. The DSC method requires adaquate partitioning of the matrix problem since the order of the approximate Schur complement system to be solved depends on the number of couplings between the sub-domains. Graph partitioning with ParMETIS from the University of Minnesota is suitable since a minimization of the number of edges cut in the adjacency graph of the matrix corresponds to a minimization of the number of the coupling variables between the subdomains. The latter determine the order of the approximate Schur complement system used for preconditioning. Since even the matrix pattern is non-symmetric for block-structured TRACE problems it has to be symmetrized so that the corresponding matrix adjacency graph becomes undirected und ParMETIS can be applied. Matrix permutations like Reverse Cuthill-McKee (RCM) and Minimum Degree (MD) are employed per sub-domain in order to reduce fill-in in incomplete LU factorizations which are part of the DSC preconditioner. Numerical and performance results of these methods are discussed for typical TRACE problems on multi-core architectures together with an analysis of the pros and cons of the complex problem formulation, e.g. regarding the ratio of calculation operations to memory accesses. The results show that matrix permutations are crucial for DSC preconditioner as well as iterative solver performance. The DSC preconditioned iterative solvers for the complex problem formulation distinctly outperform the solvers for the real formulation. Reasons are that the complex formulation results in lower problem order, more advantageous matrix structure, has higher data locality and a better ratio of computation to memory access.

Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Distributed Schur Complement Solvers for Real and Complex Block-Structured CFD Problems
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Basermann, AchimDLR-KP, SC-VSS
Kersken, Hans-PeterDLR-KP, SC-VSS
Datum:1 Juli 2010
Referierte Publikation:Ja
Status:veröffentlicht
Stichwörter:Distributed Schur Complement solvers; sparse matrix operations; real and complex arithmetics; CFD; many-core systems; partitioning; fill-in reducing permutations
Veranstaltungstitel:6th International Workshop on Parallel Matrix Algorithms and Applications (PMAA'10)
Veranstaltungsort:Basel, Schweiz
Veranstaltungsart:Workshop
Veranstaltungsdatum:29. Juni - 02. Juli 2010
Veranstalter :University of Basel, ETH Zurich, IBM Research - Zurich Research Laboratory
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr, Verkehr und Weltraum (alt)
HGF - Programm:Luftfahrt, Weltraum (alt)
HGF - Programmthema:Antriebe, W SY - Technik für Raumfahrtsysteme
DLR - Schwerpunkt:Luftfahrt, Weltraum
DLR - Forschungsgebiet:L ER - Antriebsforschung, W SY - Technik für Raumfahrtsysteme
DLR - Teilgebiet (Projekt, Vorhaben):L - Virtuelles Triebwerk und Validierungsmethoden, W - Vorhaben SISTEC (alt)
Standort: Köln-Porz
Institute & Einrichtungen:Institut für Simulations- und Softwaretechnik
Institut für Simulations- und Softwaretechnik > Verteilte Systeme und Komponentensoftware
Hinterlegt von: Achim Basermann
Hinterlegt am:21 Jul 2010 09:32
Letzte Änderung:08 Mai 2014 23:22

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Copyright © 2008-2013 Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.