KIT Lehre und Wissen
Parallele Algorithmen — thirteen lectures from KIT, 2020.Parallele Algorithmen. Thirteen lectures in German from KIT.
2020 · 13 lectures · 15.1 h2017 · 13 lectures · 17.8 h
Parallele Algorithmen · 13 lectures
PA_01: Introduction and Models I
PA_02: Models II, Reduction, Matrix Multiplication
PA_03: Broadcast and Reduction for Long Messages
PA_04: Sorting I
PA_05: Sorting II
PA_06: Collecive Communication
PA_07a: Parallel Priority Queues and Branch-and-Bound
PA_07b: Parallel Priority Queues and Selection
PA_08: List Ranking (13.01.2021)
PA_09: Parallel Graph Algorithms
PA_10: Guest Lecture by Julian Shun
PA_11: 11: Load Balancing I
PA_12: Load Balancing IIParallele Algorithmen · 13 lectures
01: Algorithmenanalyse, PRAMs
02: Realistische Shared Memory Modelle, PRAMs
03: PRAM, Verteilte Implementierung, Broadcast
04: Übung, H-Trees, Implementierung im Simplex-Modell
05: Schnelles ineffizientes Ranking
06: Load Balance, Multi-Pivot Verfahren, Chernoff-Schranke
07: Mehrwegemischen, Multisequence Selection
08: Der 1-Faktor-Algorithmus, List Ranking
09: Vogel-Strauß-Algorithmus, Zweiphasenalgorithmus
10: Selecting and Discarding MST Edges, Pseudotrees
11: Parallele Prioritätlisten, Branch-and-Bound
12: Randomisierte Selektion, Parallele Implementierung
13: Tree Shaped Computations, Random Polling











