Seminar und Proseminar:

Algorithmen für Speicherhierarchien

ILKD Sanders

Algorithmen zur Verarbeitung großer Datenmengen müssen berücksichtigen, dass die Kosten eines Speicherzugriffs davon abhängen, wo die Daten gespeichert sind. Traditionell beruht Algorithmenentwurf dagegen auf dem von Neumann-Modell bei dem alle Speicherzugriffe gleich viel kosten. Reale Maschinen entfernen sich immer weiter von dieser Idealisierung. In der Zeit für einen Hauptspeicherzugriff können moderne Prozessoren etwa 1000 Additionen durchführen. Bei Plattenzugriffen kann der Faktor sieben Größenordnungen betragen.

Das Seminar gibt eine Einführung in algorithmische Techniken zur effizienten Handhabung von Speicherhierarchien. Es baut au dem rechts abgebildeten LNCS Tutorial zum gleichen Thema auf. Das Seminar zerfällt in zwei Hauptteile:

Basistechniken (Kapitel 1-3). Diese werden wir gemeinsam lesen. In jeder Sitzung wird ein Teil eines Kapitel besprochen. JEDER muss (fast immer) vorbereitet sein, kleine Teile des Kapitels in einem Tafelvortrag zu erklären. Die Vortragenden werden zu Beginn der Sitzung ausgelost.
Ausgewählte weitere Themen. Hier sind klassische Folien/Beamervorträge gefragt. Allerdings ohne schriftliche Ausarbeitung. Die Themen werden in der Vorbesprechung zugeteilt. Schauen Sie sich das Buch an, um Wunschthemen zu identifizieren. Da viele Kapitel sehr umfassend sind, sind auch mehrere Vorträge pro Kapitel denkbar.

Proseminarteilnehmer bekommen leichtere Vortragsthemen.

Dozenten: Peter Sanders, Roman Dementiev
Vorbesprechung: 19.10., 13:30, Raum 236 Informatikgebäude
Anmeldung: Thomas Käufl, Raum 207, kaeuflira.uka.de
Vertiefungsgebiete: Algorithmentechnik, Parallelverarbeitung
Ort: wird bei der Vorbesprechung festgelegt
Regelmäßiger Termin: wird bei der Vorbesprechung festgelegt
Regelmäßige Sprechstunde: wird bei der Vorbesprechung festgelegt
Max. Teilnehmerzahl: 20
Vorkenntnisse: Informatik I/II