Algorithm Engineering für parallele Umsetzung komplexer Algorithmen

• Antragsteller: Professor Dr. Matthias Krause
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2011 bis 2015
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Sachbeihilfen