Moderne CPUs haben immer mehr Prozessorkerne. Die Taktrate steigt hingegen kaum noch. Aus diesem Grund werden parallele Algorithmen immer wichtiger, da diese die vielen Kerne ausnutzen können.

In diesem Proseminar beschäftigten wir uns mit Algorithmen in zwei parallelen Modellen: dem Shared-Memory- und dem Distributed-Memory-Modell. Der große Unterschied zwischen den beiden Modellen ist, dass zum einem (Shared-Memory) über einen gemeinsamen Speicher kommuniziert wird und zum anderen (Distributed-Memory) über ein Netzwerk kommuniziert wird.

Für diese beiden Modelle werden wir im Proseminar parallele Algorithmen für fundamentale algorithmische Probleme wie Suchen, Sortieren und Hashing kennen lernen. Hierbei werden wir das Buch Sequential and Parallel Data Structures and Algorithms - The Basic Toolbox als primäre Literaturquelle verwenden.

Das Proseminar findet als immer Donnerstags von 10-12 statt. Genauere Informationen sowie weitere Materialien und eine Themenliste werden vor Beginn in einem entsprechenden Moodle-Arbeitsraum bereitgestellt. Der Präsentationskurs findet im Block statt, und zwar am 29.3. und 31.3.23, jeweils von 9-16 Uhr.

• Präsentationskurs (29.3. und 31.3.23): OH16/205
• Seminar (immer donnerstags): OH12/3.031

Sie sollten Spaß an algorithmischen Problem und der Analyse von Algorithmen haben. Die Inhalte der Vorlesung DAP2 sollten souverän beherrscht werden. Im Idealfall haben Sie bereits andere Veranstaltungen aus diesem Bereich gehört (Effiziente Algorithmen, Algorithmen auf Sequenzen, etc.) bzw. haben vor, dies noch zu tun.

Das Proseminar ist geeignet für Informatikstud. in den Bachelor-Studiengängen oder für Informatik-Lehramtsstud (z.B. als “Seminar” im Modul INF-ML-101). Es eignet sich gut als Vorbereitung zur Erstellung von Studien- oder Abschlussarbeiten in der Arbeitsgruppe von Johannes Fischer.