About the project

Algorithmen sind zentral für viele Anwendungen und haben einen zunehmenden Einfluss auf Wissenschaft, Technik und unser tägliches Leben. Algorithmen müssen nun eine weitere Herausforderung kompensieren, welche aus dem Zusammentreffen zweier Revolutionen entsteht: die Scalability Challenge (SC). Einerseits explodieren die zu verarbeitenden Datenmengen (Big Data), andererseits stagniert die Leistung von Einzelprozessoren (Power Wall). Diese Kluft zwischen benötigter und verfügbarer Rechenleistung lässt sich nur durch bessere Algorithmen schließen. Zukünftige Algorithmen müssen große Eingaben effizienter verarbeiten und viele Prozessoren effektiv einsetzen. Viele grundlegende und praktisch wichtige Fragen zu skalierbaren Algorithmen sind allerdings noch ungelöst. Es ist das Ziel von AESC (Algorithm Engineering für die Scalability Challenge) wichtige Beiträge für die Überwindung der Scalability Challenge zu liefern. Dies ist auch Teil des strategischen Fokus des KIT auf Information. Unsere Methodik ist Algorithm Engineering – ein Kreislauf aus Modellierung, Entwurf, Analyse, Implementierung und experimenteller Evaluierung. Damit werden erstaunlich große Lücken zwischen Theorie und Praxis, sowie Informatik und ihren Anwendungsdisziplinen überbrückt.