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.

算法工程学主要是研究算法的基本理论和实践。硬件领域的发展在这一领域中有一个基本的创新点，这是一个类似于Verarbeitung的工作。Allerdings treten dabei，insbesondere für komplexe programme und Programme，Probleme zu Tage，für die bislang keine zufriedenstellenden Lösungen programmer.为了使我们更好地工作，算法工程的工作将使我们在一个与我们的Aspekten并行的项目中工作。该处理问题主要来自网络优化（使用Steiner问题的Fokus）和Kryptanalysis（使用Chiffren问题的Fokus）。该项目在理论上非常重要，在实践上也非常实用，在实验上也非常重要。Das resultierende Softwarepaket soll für Anwendung und Weiterentwicklung frei zur Verfügung gestellt韦尔登。