GPU-beschleunigte approximative Suche in adaptiven Radixbäumen

- Masterarbeit -


Beschreibung:

In dieser Masterarbeit soll eine OpenCL-Implementierung für adaptive Radixbäume (ART) [1] entwickelt werden, die durch GPUs beschleunigt werden. Neben einer Punktsuche soll auch eine approximative Suche (in Abhängigkeit einer maximalen Editierdistanz) realisiert werden. In der Evaluation ist die Beschleunigung der GPU gegenüber reinen CPU-Implementierungen zu messen.

 

[1] Leis, Viktor, Alfons Kemper, and Thomas Neumann. "The adaptive radix tree: ARTful indexing for main-memory databases." ICDE. Vol. 13. 2013.

 

Anforderungen/Kenntnisse:
OpenCL, GPU-Programmierung, Radixbäume

Bearbeitung:
Tobias Groth

Betreuung:

Privatdozent Dr. rer.nat. habil. Sven Groppe
Institut für Informationssysteme
Ratzeburger Allee 160 ( Gebäude 64 - 2. OG)
23562 Lübeck
Telefon: 0451 / 3101 5706