Engineering efficient algorithms for the basic algorithmic toolbox with emphasis on algorithm libraries, memory hierarchies and parallelism
Fachliche Zuordnung
Theoretische Informatik
Förderung
Förderung von 2007 bis 2015
Projektkennung
Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 47980713
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.
DFG-Verfahren
Schwerpunktprogramme
