SC²S Colloquium - September 13, 2012

From Sccswiki
Jump to navigation Jump to search
Date: September 13, 2012
Room: 02.07.023
Time: 3 pm, s.t.


Roland Wittmann: Untersuchung von Algorithmen für die parallele QR-Zerlegung

The QR-decomposition of tall and skinny matrices is an important basic building block, e.g. in the tridiagonalization of symmetric matrices. In this thesis we want to implement and compare different strategies for the parallel QR-decomposition. By name TSQR, CholeskyQR, CholeskyQR with adaptive blocking and the classic Householder QR decomposition. Arbeit testet das Potential einer weiteren Optimierung des Frameworks durch die spezielle Behandlung regulärer Teilbereiche des adaptiven Simulations-Gitters. Dazu wurden Algorithmen entwickelt, die die direkte Bestimmung der Nachbarschafts-Beziehungen zwischen den Gitter-Zellen in solchen Bereichen und somit einen vereinfachten und schnelleren Datenfluss zwischen den Zellen ermöglichen.