Die Master Thesis von Ace Crngarov, einem Absolventen des Masterstudiengangs Computer Science an der Hochschule Bonn-Rhein-Sieg, wurde vom Anwenderforum für Computer, Elektronik, Fernmeldetechnik und Automatisierung (AFCEA Bonn e.V.) zusammen mit einer weiteren Arbeit als beste Abschlussarbeit ausgezeichnet. AFCEA vergibt jährlich für herausragende Qualifikationsarbeiten aus den Fachbebieten Angewandte Informatik, Nachrichtentechnik und Automatisierungstechnik einen Studienpreis. Der erste Preis war jeweils mit 3.500 Euro dotiert. Herr Crngarov nahm die Auszeichnung am 3.September auf der Fachtagung "Informationstechnik 2009" in Koblenz entgegen.
Der Titel der Master Thesis lautet "Analyse und OpenMP-Parallelisierung der Setup-Phase des algebraischen Mehrgitter-Codes SAMG". In dieser Abschlussarbeit wurde der numerische Code SAMG (Algebraische Mehrgitterverfahren für Systeme) zur effizienten Lösung sehr großer dünnbesetzter linearer Gleichungssysteme für moderne Computer mit Mehrkernprozessoren parallelisiert und optimiert. Dabei mussten im Rahmen der Arbeit geeignete Lösungen für mehrere komplexe Teilprobleme gefunden werden.
Der kommerziell vertriebene Gleichungslöser SAMG des Fraunhofer Instituts für Algorithmen und Wissenschaftliches Rechnen (SCAI) wird weltweit in rechenintensiven Simulationsprogrammen verschiedener Anwendungsbereiche (Strukturmechanik, Strömungsmechanik, Schaltkreissimulation u.a.) eingesetzt. Die zu behandelnden Gleichungssysteme können dabei in der Praxis teilweise Millionen von Unbenannten haben. Ein wichtiges Einsatzgebiet ist beispielsweise die Erdölexploration, wo das Lösen der auftretenden Gleichungssysteme mit herkömmlichen Verfahren je nach Reservoirgröße und konkreter Situation jeweils mehrere Stunden dauern kann.
Die Arbeit wurde am Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen SCAI in Sankt Augustin angefertigt. Die Betreuung der Arbeit erfolgte durch Dr. Klaus Stüben (FhG-SCAI) und Prof. Dr. Rudolf Berrendorf (Hochschule Bonn-Rhein-Sieg).
Wir gratulieren Herrn Crngarov zu seiner hervorragenden Leistung und zu dieser Auszeichnung!
Referenz:
http://www.scai.fraunhofer.de/samg.html