12: Parallele Algorithmen, Vorlesung, WS 2017/18, 22.01.2018 Parallele Algorithmen, Vorlesung, WS17/18

12 |
0:00:00 Starten
0:00:10 Parallele Prioritätslisten
0:02:03 Branch-and-Bound
0:05:17 Einfache Probabilistische Eigenschaften
0:08:11 Parallele Realisierung II
0:09:58 Randomisierte Selektion
0:15:14 Parallele Implementierung
0:21:11 Implementierung IBM SP-2 m=2^24
0:23:27 Implementierung Cray T3D, m=2^24
0:26:07 Lastverteilung
0:30:25 Kostenmaß
0:34:35 Was wissen wir über die Jobs und die Prozessoren?
0:37:26 Ein ganz einfaches Modell
0:51:04 Atomare Jobs
0:58:56 Beispiel Mandelbrotmenge
1:02:56 Angenäherte Berechnung
1:05:56 Code
1:08:31 Statische Äpfelverteilung
1:13:01 Zufälliges Zuordnen
1:19:42 Parallelisierung der Zuordnungsphase
1:21:34 Pseudorandom Permutations
1:24:37 Das Master-Worker-Schema
1:28:22 Größe der Teilprobleme