Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Previous revision Last revision Both sides next revision | ||
fischer:teaching:pa-ws2020 [2020-05-18 12:06] |
fischer:teaching:pa-ws2020 [2020-08-21 21:50] Florian Kurpicz [Allgemeine Hinweise] |
||
---|---|---|---|
Line 2: | Line 2: | ||
===== Inhalt ===== | ===== Inhalt ===== | ||
- | Wir beschäftigen uns mit shared- und distributed Memory parallelen Algorithmen für fundamentale algorithmische Probleme wie Suchen, Sortieren, Hashing etc. | + | 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 [[https://people.mpi-inf.mpg.de/~mehlhorn/ToolboxNew.html|Sequential and Parallel Data Structures and Algorithms - The Basic Toolbox]] als primäre Literaturquelle verwenden. | ||
===== Allgemeine Hinweise ===== | ===== Allgemeine Hinweise ===== | ||
Das Proseminar findet als **Blockveranstaltung** statt. | Das Proseminar findet als **Blockveranstaltung** statt. | ||
- | Genauere Informationen sowie weitere Materialien und eine Themenliste werden vor Anmeldebeginn in einem Entsprechenden Moodle-Arbeitsraum (Link folgt demnächst) bereitgestellt. | + | Genauere Informationen sowie weitere Materialien und eine Themenliste werden vor Anmeldebeginn in einem entsprechenden [[https://moodle.tu-dortmund.de/course/view.php?id=21698|Moodle-Arbeitsraum]] bereitgestellt. |
===== Voraussetzungen ====== | ===== Voraussetzungen ====== |