Differences
This shows you the differences between two versions of the page.
| — |
fischer:abschlussarbeiten:distributed_wt [2018-09-21 15:04] (current) |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ===== Verteilte parallele Konstruktion von Wavelet-Trees (mithilfe von Thrill) ===== | ||
| + | ==== Beschreibung ==== | ||
| + | Wavelet Trees sind eine platzeffiziente Datenstruktur mit einer Vielzahl von Anwendungen in der Text-Indexierung, algorithmischen Geometrie. | ||
| + | Die effiziente (sequentielle) Konstruktion ist bereits in einer [[fischer:abschlussarbeiten:wavelet|Bachelorarbeit]] untersucht worden. | ||
| + | Zudem haben wir die parallele Konstruktion (im Shared Memory) [[https://doi.org/10.1137/1.9781611975055.2|untersucht]]. | ||
| + | Ziel dieser Abreit ist die Adaption und Weiterentwicklung der dort beschriebenen Algorithmen für den verteilten Speicher (Distributed Shared Memory). | ||
| + | Die Umsetzung erfolgt mithilfe von [[http://project-thrill.org/|Thrill]]. | ||
| + | |||
| + | ==== Typ ==== | ||
| + | Masterarbeit. | ||
| + | |||
| + | ==== Bearbeiter ==== | ||
| + | [[staff:dinklage|Patrick Dinklage]] | ||
| + | |||
| + | ==== Das sollten Sie mitbringen ==== | ||
| + | * Spaß an algorithmischen Problemstellungen | ||
| + | * gute Programmierkenntnisse in C++ | ||
| + | * Erfahrungen im Umgang mit Thrill oder die Bereitschaft, sich selbständig einzuarbeiten | ||
| + | |||
| + | ==== Betreuer ==== | ||
| + | Bei Interesse wenden Sie sich bitte an [[staff:fischer|Johannes Fischer]] oder [[staff:kurpicz|Florian Kurpicz]] | ||