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. Grafikprozesso- ren) 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.
| Kap. | Inhalt | Letzte Änderung | |
|---|---|---|---|
| 1 | Introduction | 25.09.2013 | |
| 2 | Cache Awareness | 25.09.2013 | |
| 3 | Instruction Execution | 25.09.2013 | |
| 4 | Vectorization | 25.09.2013 | |
| 5 | Execution on Multiple Cores | 25.09.2013 | |
| 6 | Graphics Processors (GPUs) | 25.09.2013 | |
| 7 | FPGAs for Data Processing | 25.09.2013 |
| Nr. | Ausgabe | Abgabe | Inhalt | Sonstiges |
|---|---|---|---|---|
| 1 | 11.04.2013 | 18.04.2013 | Cache-Benchmark | |
| 2 | 18.04.2013 | 25.04.2013 | CPU-Performance-Counter | |
| 3 | 25.04.2013 | 16.05.2013 | Hashjoin | |
| 4 | 23.04.2013 | 06.06.2013 | Vectorisierung (SIMD) | |
| 5 | 06.06.2013 | 13./20.06.2013 | Parallele Hashjoins | |
| 6 | 27.06.2013 | 04.07.2013 | GPU-Programmierung |