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 22:23] |
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 ====== | ||