Parallele Kuerzung von Rang-k-Matrizen

Authors: 
Drechsler, Florian
Year: 
2009
Language: 
German
Abstract: 
Die Kuerzung einer Rang-k-Matrix ist ein wichtiger Bestandteil der Technik der Hierarchischen Matrizen. In dieser Arbeit untersuchen wir zwei verschiedene Kuerzungsalgorithmen auf ihre Parallelisierbarkeit. Zuerst werden wir die sequentiellen Versionen der Algorithmen einfuehren, ihre Komplexitat untersuchen und diese Ergebnisse in numerischen Experimenten validieren. Danach parallelisieren wir beide Algorithmen und untersuchen ihr Laufzeitverhalten theoretisch und anhand von numerischen Experimenten auf Rechensystemen mit verteiltem und geteiltem Speicher. Es zeigt sich, dass beide Algorithmen gut parallelisierbar sind, wobei wir bei Rechensystemen mit verteiltem Speicher die Anzahl der verwendeten Prozessoren an die Groesse der zu kuerzenden Matrix anpassen sollten, damit wir einen linearen Speedup erreichen.
AttachmentSize
bachelor_florian_drechsler.pdf420.14 KB