Jump label

Service navigation

Main navigation

You are here:

Main content

Vertiefungsvorlesung "Data Processing on Modern Hardware"

Organisatorisches

Dozent

  • Prof. Dr. Jens Teubner

Vorlesungstermine

  • Montags, 14-16 Uhr, Raum OH14 / 304

Übungstermine

  • Montags, 16-18 Uhr, Raum OH14 / 304

Beschreibung

Dieser Kurs zeigt einige der Implikationen auf, die aktuelle Trends der Hardwaretechnologie auf die Datenbankverarbeitung haben. Fortschritte wie tiefe Cache-Hierarchien oder die Verwendung von Hardwarebeschleunigern haben starke Auswirkungen auf Algorithmen der Datenverarbeitung. Im Kurs wird gezeigt, wie sorgfältiges Algorithmendesign die Effektivität von Hardware-Caches steigern kann; es wird gezeigt, wie die Parallelität moderner CPUs verwendet werden kann, um Datenbankaufgaben zu beschleunigen; es wird gezeigt, wie moderne und spezialisierte Prozessoren (z.B. Grafikprozessoren) zur Datenverarbeitung ausgenutzt werden können; und wir werden einen Blick werfen auf programmierbare Hardwarebausteine (field-programmable gate arrays, FPGAs) als eine vielversprechende Technologie jenseits dessen was in konventionellen Systemen bereits verfügbar ist.

Der Kurs wird begleitet von Übungen, in denen die gezeigten Erkenntnisse und Ideen verifiziert werden. Dazu werden kleine Softwareprogramme geschrieben, um die Effekte auf tatsächlichen Systemen zu zeigen.

Neuigkeiten

14.02.2019

Wichtige Hinweise zur Klausur (Zweittermin):

Die Klausur findet statt am Dienstag, den 19.03.2019, von 15:00-16:30 Uhr in Raum M/E29. Bitte finden Sie sich rechtzeitig, spätestens um 14:45 Uhr, vor dem entsprechenden Raum ein. Bitte bringen Sie einen dokumentechten Stift (schwarz oder blau, bitte nicht rot) mit sowie einen Lichtbildausweis.

Zugelassenes Hilfsmittel ist ein Blatt DIN A4, handbeschrieben (beidseitig) und ein Taschenrechner. Bitte bringen Sie sonst nichts mit. Sie benötigen insbesondere kein eigenes Papier.

Bitte denken Sie daran, Ihr Mobiltelefon abzustellen.

14.02.2019

Wichtige Hinweise zur Klausur:

Die Klausur findet statt am Freitag, den 15.02.2019, von 09:00-10:30 Uhr in Raum HG2/HS5. Bitte finden Sie sich rechtzeitig, spätestens um 08:45 Uhr, vor dem entsprechenden Raum ein. Bitte bringen Sie einen dokumentechten Stift (schwarz oder blau, bitte nicht rot) mit sowie einen Lichtbildausweis.

Zugelassenes Hilfsmittel ist ein Blatt DIN A4, handbeschrieben (beidseitig) und ein Taschenrechner. Bitte bringen Sie sonst nichts mit. Sie benötigen insbesondere kein eigenes Papier.

Bitte denken Sie daran, Ihr Mobiltelefon abzustellen.

01.02.2019

Die Ergebnisse der Vorlesungsevaluation sind da. Vielen Dank für die Teilnahme!

22.10.2018

Achtung Raumänderung: Vorlesung und Übung finden ab sofort statt im Raum OH14/304.

08.10.2018

Am 15. Oktober 2018 finden keine Vorlesung und keine Übung statt.

Materialien

Vorlesungsfolien

Kap. Inhalt PDF Letzte Änderung
1 Introduction PDF 01.02.2019
2 Cache Awareness PDF 08.10.2018
3 Instruction Execution PDF 05.11.2018
4 Vectorization PDF 03.12.2018
5 Execution on Multiple Cores PDF 01.02.2019
6 Graphics Processing Units (GPUs) PDF 07.01.2019
7 Field-Programmable Gate Arrays (FPGAs) PDF 01.02.2019

Übungsaufgaben

Nr. Ausgabe Abgabe Inhalt Sonstiges
1 22.10.2018 29.10.2018 Cache-Benchmark
2 05.11.2018 12.11.2018 CPU Counter
3 19.11.2018 26.11./03.12.2018 Hash Joins, Parallele Hash Joins
4 10.12.2018 17.12.18/07.01.2019 Vektorisierung (SIMD) count.c.gz, compression.c.gz
5 15.01.2019 21.01.2019 Verarbeitung auf GPUs coalescing.tar.gz


Sub content

Contact

Prof. Dr. Jens Teubner
Tel.: 0231 755-6481