Personal tools

SC²S Colloquium - April 05, 2012

From Sccswiki

Jump to: navigation, search
Date: April 05, 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.