08: Parallele Algorithmen, Vorlesung, WS 2017/18, 11.12.2017 Parallele Algorithmen, Vorlesung, WS17/18

08 |
0:00:00 Starten
0:01:52 Kollektive Kommunikation
0:05:06 All-to-all Personalized Communication
0:08:09 Der 1-Faktor-Algorithmus
0:14:46 Datenaustausch bei unregelmäßigen Nachrichtenlänge
0:17:42 Ein einfacher verteilter Algorithmus- Der Zweiphasenalgorithmus
0:33:27 List Ranking
0:42:37 Motivation II
0:45:26 Doubling using CREW PRAM, n=p
0:55:37 Entfernung unabhängiger Teilmengen
1:13:01 Finden unabhängiger Teilmengen
1:20:05 Neuere Implementierungsergebnisse
1:22:45 Minimum Spanning Trees
1:25:09 The Jarník-Prim Algorithm