SC²S Colloquium - September 13, 2012
Date: | September 09, 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.