Zeitschriftenartikel

Performance-Analyse und -Optimierung paralleler Eigenwertlöser auf Blue Gene/P

Lade...
Vorschaubild
Volltext URI
Dokumententyp
Text/Journal Article
Datum
2011
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Quelle
PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 28, No. 1
Verlag
Gesellschaft für Informatik e.V.
Zusammenfassung
Viele Anwendungen aus den Natur- und Ingenieurwissenschaften erfordern die Berechnung der Eigenwerte und -vektoren von symmetrischen, dichtbesetzten Matrizen. Aufgrund der Gr¨ oße der auftretenden Matrizen ist h¨ aufig eine parallele Berechnung der Eigenwerte und -vektoren unumg¨ anglich. In diesem Artikel werden verschiedene Routinen zur parallelen L¨ osung symmetrischer Eigenwertprobleme aus den Bibliotheken ScaLAPACK und Elemental mit ihren jeweils genutzten Algorithmen vorgestellt. F¨ ur die Verteilung der Matrizen auf die Prozessoren verwenden beide Bibliotheken unterschiedliche Ans¨ atze. W¨ ahrend ScaLAPACK eine zweidimensionale blockzyklische Verteilung der Matrizen nutzt, verfolgt die noch in der Entwicklung befindliche Bibliothek Elemental einen elementweisen zweidimensionalen zyklischen Ansatz zur Verteilung der Matrizen. Die Routinen zur Eigenwertberechnung wurden auf einem Blue Gene/P System getestet und bez¨ uglich ihres Laufzeit- und Skalierungsverhaltens verglichen.
Beschreibung
Berg, T.; Gutheil, I. (2011): Performance-Analyse und -Optimierung paralleler Eigenwertlöser auf Blue Gene/P. PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 28, No. 1. DOI: 10.1007/BF03341998. Gesellschaft für Informatik e.V.. PISSN: 0177-0454. pp. 171-176
Schlagwörter
Zitierform
Tags