Vorträge

Treffen Sie uns auf einer Konferenz!

Verschaffen Sie sich einen Überblick, auf welchen Events unsere codecentric-Kollegen als Referenten vertreten sind. Wir würden uns freuen, Sie auf einer Konferenz persönlich begrüßen zu dürfen.

Parallele Suche in großen Graphen mit Heuristiken und Caches

24.10.2017

JCON

UFA-Palast Düsseldorf, Worringer Straße, Düsseldorf, Deutschland

Die Suche in großen Graphen (mehr als 1 Mrd. Knoten) lässt sich auf verschiedene Arten optimieren: Mit Heuristiken, Caches für Teillösungen und Parallelisierung. Mit den ersten beiden Optimierungen erzielt man bei sequentieller Programmierung in vielen Fällen dramatische Verbesserungen. Versucht man durch Parallelität die nächste Stufe der Optimierung, erlebt man oft sein blaues Wunder: Die notwendige Synchronisierung macht den parallelen Algorithmus langsamer als den sequentiellen. Das muss nicht sein. An einem praktischen Beispiel wird gezeigt, wie man alle drei Optimierungen kombinieren kann.

Dr. Roger ButenuthDr. Roger Butenuth