Aktueller Forschungsschwerpunkt
Wie man seinem Nächsten nahe bleibt – in der Zeit
Robuste Nachbarschaftssynchronisierung von Computern, die in Netzwerken direkt miteinander kommunizieren.
Direktoren & Forschungsgruppenleiter
Vahid Babaei
Martin Bromberger
Dengxin Dai
Anja Feldmann, Direktorin
Tobias Fiebig
Oliver Gasser
Andreas Karrenbauer
Thomas Lengauer, Direktor (em.)
Jan Eric Lenssen
Kurt Mehlhorn, Direktor (em.)
Karol Myszkowski
Danupon Nanongkai, Direktor
Rishiraj Saha Roy
Bernt Schiele, Direktor
Hans-Peter Seidel, Direktor
Gurprit Singh
Christian Theobalt, Direktor
Christoph Weidenbach
Gerhard Weikum, Direktor
Yiting Xia
Rhaleb Zayer
Zielsetzung
In den letzten Jahrzehnten stellte die Entwicklung immer schnellerer Rechner einen Meilenstein beim Fortschritt in der Computertechnologie dar. Allerdings wird die dadurch erzielte Beschleunigung der Berechnungen von der Zunahme an Geschwindigkeit, Leistung und Robustheit in den Schatten gestellt, die durch neue Algorithmen erzielt werden.
Um ein typisches Beispiel zu nennen: Der Stand der Hardware und Algorithmen im Jahr 1970 ermöglichte die Berechnung einer optimalen Reiseroute für einen Handelsreisenden (ein klassisches Optimierungsproblem und anerkannter Benchmark für die Rechenleistung) durch 120 Städte. Die Erhöhung der Anzahl an Städten von n auf n+1 führt zu einem multiplikativen Anstieg der Anzahl an möglichen Routen um einen Faktor n. Legen wir nun also die durch die heutige Technologie höhere Hardware-Geschwindigkeit und die Algorithmen von 1970 zugrunde, so könnten wir lediglich optimale Routen zwischen 135 Städten ermitteln. Es ist der Fortschritt bei den Algorithmen, der es heute ermöglicht, optimale Routen zwischen Tausenden von Städten zu finden. Würden wir uns hier nur auf den Fortschritt bei der Hardware verlassen, wäre eine solche Leistung in Hunderten von Jahren nicht möglich.