Algorithm Engineering für parallele Umsetzung komplexer Algorithmen

点击翻译按钮获取中文摘要

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.