Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
fischer:teaching:pa-ws2020 [2020-05-18 12:06] |
fischer:teaching:pa-ws2020 [2020-06-25 08:38] Florian Kurpicz [Inhalt] |
||
|---|---|---|---|
| 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. | ||
| ===== 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 Moodle-Arbeitsraum (Link folgt demnächst) bereitgestellt. |
| ===== Voraussetzungen ====== | ===== Voraussetzungen ====== | ||