09: Parallele Algorithmen, Vorlesung, WS 2017/18, 18.12.2017 Parallele Algorithmen, Vorlesung, WS17/18

09 |
0:00:00 Starten
0:00:10 Datenaustausch bei unregelmäßigen Nachrichtenlängen
0:02:02 Der Vogel-Strauß-Algorithmus
0:05:41 h-Relation
0:07:37 Offline h-Relationen im duplex Modell
0:17:17 Offline h-Relationen im Simplex-Modell
0:22:08 How Helper Hasten h-Relations
0:23:02 Ein ganz simpler Fall
0:24:53 Zwei Dreiecke
0:31:25 Reduktion h-Relation =>(h/2) 2-Relationen
0:33:06 Offline h-Relationen im duplex Modell
0:36:24 ""-Relationen routen für gerade p
0:39:24 Zwei Ungerade Kreise mit >= 3 Knoten
0:43:16 Offene Probleme
0:50:39 Ein einfacher verteilter Algorithmus - Der Zweiphasenalgorithmus
0:53:54 Abstrakte Beschreibung
1:00:40 Offene Probleme zum nichtpräemptiven offline Algorithmus
1:02:07 Zusammenfassung: All-to-All
1:04:26 Noch allgemeinere kollektive Kommunikation: Multicommodity Multicasting