Advanced Graph Partitioning for LibGeoDecomp

Art der Arbeit:
Bachelor-Arbeit
Betreuer:
Homepage: http://www3.informatik.uni-erlangen.de/Persons/schaefer/
E-Mail: andreas.schaefer@informatik.uni-erlangen.de
Beschreibung der Arbeit:

Neben Verfahren wie Space-Filling-Curves und Recursive-Bisection gibt es eine Reihe von heuristisch arbeitenden Werkzeugen, die optimierte Gebietszerlegungen für Computer-Simulationen liefern können. Die Arbeit gliedert sich in folgende Punkte:

- einarbeiten in die LibGeoDecomp
- Interface zur einem Graph-Partitioner (z.B. Scotch oder Metis) bauen
- Performance-Messungen

Bearbeitungszustand:
Abgeschlossen von Thoennes Dominik