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.
Die Klausur findet statt am 07.10.2016 von 10:00 bis 11:30 Uhr in OH 12 / E.003. Bitte finden Sie sich rechtzeitig vor dem Hörsaal ein und betreten Sie den Raum erst, wenn wir ihn entsprechend vorbereitet haben.
Zugelassene Hilfsmittel sind ein Blatt DIN A4, handbeschrieben (beidseitig) sowie ein Taschenrechner. Bitte vergessen Sie nicht, einen Lichtbildausweis mitzubringen, außerdem einen dokumentenechten Stift (nicht rot, nicht grün, kein Bleistift). Bitte bringen Sie sonst möglichst nichts mit. Sie benötigen insbesondere kein eigenes Papier. Bitte denken Sie daran, Ihr Mobiltelefon abzustellen.
Die Klausur vom 29.07.2016 ist fertig korrigiert. Ihr Ergebnis können Sie im BOSS-System einsehen.
Die Klausureinsicht findet statt am 30.09.2016 von 13:00 bis 14:00 Uhr im Raum OH14/304. Während dieser Zeit können Sie kommen, um Ihre Klausur einzusehen. Bitte bringen Sie einen Lichtbildausweis mit sowie ein klein wenig Geduld (wenn viele Kommilitonen gleichzeitig kommen, können u.U. Wartezeiten entstehen). Sollten Sie in diesem Zeitraum aus wichtigem Grund verhindert sein, so kontaktieren Sie uns bitte vorher.
Hinweis: Gemäß den Richtlinien der Universität dürfen Sie Ihre Klausur ausschließlich persönlich einsehen. Eine Vertretung durch eine andere Person, auch mit Vollmacht, ist nicht möglich.
Die Ergebnisse der Vorlesungs-Evaluation sind da. Sie finden Sie hier zum Download.
Die Klausur findet statt am 29.07.2016 von 10:00 bis 11:30 Uhr in OH 12 / E.003. Bitte finden Sie sich rechtzeitig vor dem Hörsaal ein und betreten Sie den Raum erst, wenn wir ihn entsprechend vorbereitet haben.
Zugelassene Hilfsmittel sind ein Blatt DIN A4, handbeschrieben (beidseitig) sowie ein Taschenrechner. Bitte vergessen Sie nicht, einen Lichtbildausweis mitzubringen, außerdem einen dokumentenechten Stift (nicht rot, nicht grün, kein Bleistift). Bitte bringen Sie sonst möglichst nichts mit. Sie benötigen insbesondere kein eigenes Papier. Bitte denken Sie daran, Ihr Mobiltelefon abzustellen.
Hinweis: Am 27. Juni 2016 finden weder Vorlesung noch Übung statt.
Die Klausuren finden statt
jeweils im Raum OH12/E.003.
Achtung: Am 11. April findet noch keine Vorlesung und keine Übung statt. Der erste Veranstaltungstermin ist der 18. April 2016.
| Kap. | Inhalt | Letzte Änderung | |
|---|---|---|---|
| 1 | Introduction | 18.04.2016 | |
| 2 | Cache Awareness | 18.04.2016 | |
| 3 | Instruction Execution | 23.05.2016 | |
| 4 | Vectorization | 06.06.2016 | |
| 5 | Execution on Multiple Cores | 20.06.2016 | |
| 6 | Graphics Processing Units (GPUs) | 20.06.2016 | |
| 7 | Field-Programmable Gate Arrays (FPGAs) | 18.07.2016 |
| Nr. | Ausgabe | Abgabe | Inhalt | Sonstiges |
|---|---|---|---|---|
| 1 | 18.04.2016 | 25.04.2016 | Cache-Benchmark | |
| 2 | 29.04.2015 | 09.05.2015 | CPU Counter | |
| 3 | 23.05.2016 | 30.05./06.06.2016 | Row-/Column-Store; Vector-At-A-Time | Code-Vorlage |
| 4 | 20.06.2016 | 04.07.2016 | Hash Joins, Parallele Hash Joins |