Multicore-Konstruktion von Wavelet Trees

Beschreibung

Wavelet Trees sind eine platzeffiziente Datenstruktur mit einer Vielzahl von Anwendungen in der Text-Indexierung, algorithmischen Geometrie, etc. Ziel dieser Arbeit ist es, einen Multicore-Algorithmus zur zeit- und platzeffizienten Konstruktion zu entwerfen und zu implementieren. Ideen für Entwürfe liegen bereits vor; eigene Ideen sind willkommen!

Typ

Master- oder Diplomarbeit; bei starkem algorithmischen Interesse auch als Bachelorarbeit.

Das sollten Sie mitbringen

  • Spaß an algorithmischen Problemstellungen
  • gute Programmierkenntnisse in C++
  • Kenntnisse der Shared-Memory-Programmierung mit OpenMP oder die Bereitschaft, sich im Rahmen dieser Arbeit einzuarbeiten

Betreuer

Bei Interesse wenden Sie sich bitte an Johannes Fischer.

 
Last modified: 2015-09-08 15:53 (external edit)
DokuWikiRSS-Feed