Engineering efficient algorithms for the basic algorithmic toolbox with emphasis on algorithm libraries, memory hierarchies and parallelism

为基本算法工具箱设计高效算法，重点关注算法库、内存层次结构和并行性

• 批准号: 47980713
• 负责人: Professor Dr. Peter Sanders
• 金额: --
• 依托单位: Lehrstuhl Algorithmik II
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 2007
• 资助国家: 德国
• 起止时间: 2006-12-31 至 2014-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/47980713?language=en
• 关键词: Engineering; efficient; algorithms; basic; algorithmic

Bei diesem Projekt geht es um algorithm engineering für grundlegende Algorithmen und Datenstrukturen, die die wichtigsten Bausteine für viele Computeranwendungen sind – sortieren, suchen, Graphalgorithmen, grundlegende geometrische Probleme,. . .Obwohl dieses Thema so alt ist wie die Informatik selbst, sind in den letzten Jahren viele neue und interessante Ergebnisse erschienen und es verbleiben viele Lücken zwischen Theorie und Praxis. Wir möchten uns besonders um Parallelverarbeitung auf Multicore-Prozessoren und um hochwertige Algorithmenbibliotheken kümmern.

组织算法工程的神秘主义者，例如组织的算法工程，以计算机 - anwendungen sind的形式进行 - sortieren，例如Graphalgorithmen，Grundlegende geometrische Qualitye。 。 。 wirlwinds是Parallelverarbeitung Auf多核心 - Prozessoren und um Hochwertige算法的BESON。