Algorithm Engineering für parallele Umsetzung komplexer Algorithmen

复杂算法并行实现的算法工程

• 批准号: 201199913
• 负责人: Professor Dr. Matthias Krause
• 金额: --
• 依托单位: Lehrstuhl für Theoretische Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2011
• 资助国家: 德国
• 起止时间: 2010-12-31 至 2014-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/201199913?language=en
• 关键词: Algorithm; Engineering; parallele; Umsetzung; komplexer

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.

BEIM算法工程Wird Allems，该算法的相似性是一种硬件形式，它导致了算法兴起的领域。过敏包括算法，Beimilar算法和程序，问题Zu Tage，Ferem Bislang KeineZufriedenstellendenStellendenLösungenexipieren。 Aufbauend Auf Unserer Bisherigen，Erfolgreichen arbeit beim算法工程sotzen wir ins ins im aktuellen projektverstärktverstärktmit diesen diesen aspekten Aspekten Paralleler Algorithmen auseinander auseinander。 Die Behandelten问题Stammen aus den gebieten netzwerkoptimierung（mit fokus auf dem dem steiner-problem）und kryptanalyse（mit fokus fokus auf leichtgewichtigen雪橇）。 das projekt umfasst sowohl theoretischeüberlegunggen和algorithmenentwurf als auch praktische enplionierung und berverimentelle bewertung。 DAS导致软毛发的SollFürAnwendung和Weiterantwicklung Frei Zur ZurverfügungGestelltWerden。