• Die Veranstaltung vom 17. Juli findet ab 14 Uhr im SR 301 statt und wird von Roland Glantz vertreten.

Graphen gehören zu den wichtigsten abstrakten Datenstrukturen in der Informatik. Sie haben sich als mächtiges Werkzeug zur Modellierung komplexer Probleme erwiesen. Daher sind Graphen nicht nur ein Kerngebiet der theoretischen Informatik, sondern auch allgegenwärtig in täglichen Anwendungen. Die zunehmende Komplexität von Graphen und Netzwerken in realen Anwendungen hat bewirkt, dass eine Bearbeitung immer häufiger auf Parallelrechnern erfolgt. Dabei ergeben sich einige Herausforderungen, etwa die Implementierung paralleler Graphenalgorithmen mit guter paralleler Performanz. In dieser Veranstaltung werden diese Herausforderungen angegangen, indem man die Dualität zwischen Graphen und Matrizen ausnutzt. Es wird gezeigt, wie man parallele Matrixberechnungen zur Implementierung von skalierbaren parallelen Graphenalgorithmen benutzen kann.