Röhrig-Zöllner, Melven und Thies, Jonas und Basermann, Achim (2015) Performance of the Block Jacobi-Davidson Method for the Solution of Large Eigenvalue Problems on Modern Clusters. SIAM LA15, 2015-10-26 - 2015-10-30, Atlanta. (nicht veröffentlicht)
![]() |
PDF (Slides)
1MB |
Kurzfassung
We investigate a block Jacobi-Davidson method for computing a few exterior eigenpairs of a large sparse matrix. The block method typically requires more matrix-vector and vector-vector operations than the standard algorithm. However, this is more than compensated by the performance gains through better data reusage on modern CPUs, which we demonstrate by detailed performance engineering and numerical experiments. The key ingredients to achieving high performance consist in both kernel optimizations and a careful design of the algorithm that allows using blocked operations in most parts of the computation. We show the performance gains of the block algorithm with our hybrid parallel implementation for a variety of matrices on up to 5\,120 CPU cores. A new development we discuss in this context is a highly accurate and efficient block orthogonalization scheme that exploits modern hardware features and mixed precision arithmetic.
elib-URL des Eintrags: | https://elib.dlr.de/100266/ | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Dokumentart: | Konferenzbeitrag (Vortrag) | ||||||||||||||||
Titel: | Performance of the Block Jacobi-Davidson Method for the Solution of Large Eigenvalue Problems on Modern Clusters | ||||||||||||||||
Autoren: |
| ||||||||||||||||
Datum: | 26 Oktober 2015 | ||||||||||||||||
Referierte Publikation: | Ja | ||||||||||||||||
Open Access: | Ja | ||||||||||||||||
Gold Open Access: | Nein | ||||||||||||||||
In SCOPUS: | Nein | ||||||||||||||||
In ISI Web of Science: | Nein | ||||||||||||||||
Status: | nicht veröffentlicht | ||||||||||||||||
Stichwörter: | sparse eigenvalue problems, Jacobi-Davidson, block methods, performance engineering, high performance computing, multi-core processors, hybrid parallel implementation | ||||||||||||||||
Veranstaltungstitel: | SIAM LA15 | ||||||||||||||||
Veranstaltungsort: | Atlanta | ||||||||||||||||
Veranstaltungsart: | internationale Konferenz | ||||||||||||||||
Veranstaltungsbeginn: | 26 Oktober 2015 | ||||||||||||||||
Veranstaltungsende: | 30 Oktober 2015 | ||||||||||||||||
Veranstalter : | SIAM | ||||||||||||||||
HGF - Forschungsbereich: | Luftfahrt, Raumfahrt und Verkehr | ||||||||||||||||
HGF - Programm: | Raumfahrt | ||||||||||||||||
HGF - Programmthema: | Technik für Raumfahrtsysteme | ||||||||||||||||
DLR - Schwerpunkt: | Raumfahrt | ||||||||||||||||
DLR - Forschungsgebiet: | R SY - Technik für Raumfahrtsysteme | ||||||||||||||||
DLR - Teilgebiet (Projekt, Vorhaben): | R - Vorhaben SISTEC (alt) | ||||||||||||||||
Standort: | Köln-Porz | ||||||||||||||||
Institute & Einrichtungen: | Institut für Simulations- und Softwaretechnik > Verteilte Systeme und Komponentensoftware | ||||||||||||||||
Hinterlegt von: | Röhrig-Zöllner, Melven | ||||||||||||||||
Hinterlegt am: | 09 Dez 2015 16:15 | ||||||||||||||||
Letzte Änderung: | 24 Apr 2024 20:05 |
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags