TY  - THES
A3  - Engwer, Christian
AB  - Gegenstand dieser Dissertation ist die Formulierung von Krylovraumverfahren zur Lösung von linearen Gleichungssystemen mit mehreren rechten Seiten, welche die Eigenschaften moderner Hardware berücksichtigen. Dazu untersuchen wir ein innovatives Blockkrylovraum-Framework, welches es ermöglicht die Berechnungs- und Datentransferkosten der Blockkrylovraummethode an die Hardware anzupassen. Darauf aufbauend formulieren wir mehrere Krylovraummethoden. Für die Block CG und Block BiCGStab Methoden entwickeln wir eine adaptive Stabilisierungsstrategie. Des Weiteren optimieren wir die Methoden bezüglich der Kommunikation auf Systemen mit verteiltem Speicher. Dazu stellen wir mehrere Varianten der Algorithmen vor, welche sich durch ihre Kommunikationseigenschaften unterscheiden. Außerdem entwickeln wir für die GMRes Methode optimierte Varianten der Orthonormalisierung. Für alle optimierten Varianten zeigen wir numerische Tests, welche die Verbesserungen demonstrieren.
AU  - Dreier, Nils-Arne
DA  - 2020
KW  - Block Krylov Methoden
KW  - Hochleistungsrechnen
KW  - Hardware-orientierte Numerik
KW  - Numerische Lineare Algebra
KW  - Kommunikationsvermeidung
KW  - Kommunikationsüberlappung
KW  - block Krylov methods
KW  - high-performance-computing
KW  - hardware-oriented numerics
KW  - numerical linear algebra
KW  - communication-avioing
KW  - communication-hiding
LA  - eng
N1  - Münster (Westfalen), Univ., Diss., 2021
PY  - 2020
TI  - Hardware-oriented Krylov methods for high-performance computing
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:6-58009462603
Y2  - 2024-11-24T03:08:23
ER  -