[BA/MA] Diplom/Master/Bachelor

[evarnik]

Multiplikation Dünnbesetzter Matrizes

In diversen numerschen Anwendungen begegnet man dem Problem der Multiplikation
zweier i.d.R. dünnbesetzter Matrizen.
Die dichtbesetzte Implementierung der Multiplikation stellt oft
den Flaschenhals der jeweiligen Verfahren dar.
Diese Arbeit besch\"aftigt sich mit der Entwicklung einer Bibliothek
zur Multiplikation dünnbesetzter Matrizen in einer Auswahl
Multiplikation Dünnbesetzter Matrizen
von verschiedenen komprimierten Matrixformaten. Ein besonderes Augenmerk
liegt auf der Verbesserung des Laufzeitverhaltens durch
Entwicklung diverser Algorithmen f\"ur die entsprechenden Matrixformate.
Die Arbeit beinhaltet die Implementierung einer C++ Bibliothek
- zur bidirektionalen Transformation zwischen dem dichtbesetzten Matrixformat
und u.a. den compressed row storage (crs) und compressed column storage (ccs) Formaten;
- zur Multiplikation von Matrizen sowohl gleicher als auch verschiedener Matrixformate;
- Entwicklung effizienter Strategien zur Verbesserung des Laufzeitverhaltens
unter Berücksichtigung des Speicherbedarfs;
- Durchführung numerischer Tests;

Hierfür eignet sich jede/r, die/er sich für
Algorithmen und Datenstrukturen interessiert und Kenntnisse
der Programmiersprachen C++ besitzt.