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:02] |
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 ====== |
Sie sollten Spaß an algorithmischen Problem und der Analyse von Algorithmen haben. Die Vorlesung DAP2 sollte nicht zu Ihren schlechtesten Fächern gehört haben. 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. | Sie sollten Spaß an algorithmischen Problem und der Analyse von Algorithmen haben. Die Vorlesung DAP2 sollte nicht zu Ihren schlechtesten Fächern gehört haben. 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. | ||