Project Details
Algorithm Engineering für parallele Umsetzung komplexer Algorithmen
Applicant
Professor Dr. Matthias Krause
Subject Area
Theoretical Computer Science
Term
from 2011 to 2015
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 201199913
Beim Algorithm Engineering wird vor allem das Ziel verfolgt, die Kluft zwischen Theorie und Praxis der Algorithmik zu überbrücken. Die aktuellen Entwicklungen im Hardwarebereich haben eine grundsätzliche Neuorientierung in diesem Gebiet in Richtung paralleler Verarbeitung erforderlich gemacht. Allerdings treten dabei, insbesondere für komplexe Algorithmen und Programme, Probleme zu Tage, für die bislang keine zufriedenstellenden Lösungen existieren. Aufbauend auf unserer bisherigen, erfolgreichen Arbeit beim Algorithm Engineering setzen wir uns im aktuellen Projekt verstärkt mit diesen Aspekten paralleler Algorithmen auseinander. Die behandelten Probleme stammen aus den Gebieten Netzwerkoptimierung (mit Fokus auf dem Steiner-Problem) und Kryptanalyse (mit Fokus auf leichtgewichtigen Chiffren). Das Projekt umfasst sowohl theoretische Überlegungen und Algorithmenentwurf als auch praktische Implementierung und experimentelle Bewertung. Das resultierende Softwarepaket soll für Anwendung und Weiterentwicklung frei zur Verfügung gestellt werden.
DFG Programme
Research Grants